Can I apply to change both my name and gender identifier at the same time on my documents?

Yes. Your application guide has instructions on how to change your name and gender identifier. You can change them both at the same time.