はじめまして, Alice です. (Hajimemashite, Alice desu.) (How do you do? I'm Alice)
どうぞよろしく. (Douzo yoroshiku). (Nice to meet you.)
(OR: instead of Douzo yoroshiku, use よろしくお願いします (Yoroshiku onegai shimasu). It also means "Nice to meet you".)
I don't know about "o re ga yi shi ma si".....
Also, what exactly do you want?
Do you want what you have written (ha ji me ma shi te do zo yo ro shi gu o re ga yi shi ma si) in Japanese?
Or, do you want an introduction for yourself that specifies that you want someone who speaks Japanese and English, or Japanese and Chinese?
Please send me a message if you have any questions, or need any help. ^-^
~Megumi