Можно ли делать рабочую визу по приезде в Монголию?

Это тоже смотря и кем и куда, но вряд ли. Это немного хлопотно оформить визу вам для организации куда вы устраиваетесь.