I think most useful and common Japanese phrase meaning “nice to meet you” is Hajimemashite.
This sounds not so formal nor too casual, so you can use it to almost anyone (even to your would-be employer).
If you are John Smith, say;
Hajimemashite (John) Smith desu. Yoroshikuonegaishimasu
Yoroshikuonegaishimasu could be mean, “thank you,” “cordiary yours”.
Only hajumemashite can work when you meet someone.
