"ego" is the pronoun "I" and is only used for emphasis, and the word order here is also the most typical (standard word order is SOV). Changing it as in "Ego sum puella" changes the emphasis.
Yes, "ego puella sum" is also correct (and would be accepted if this were translation into Latin).