Можно ли, находясь в России, загрузить органик мапс и построить маршрут по улан батору? Или это только на месте?

Можно

Можно, карты только необходимые подгрузить желательно заранее (в самом приложении подзумить или их списка выкачать) . Я подгружаю все из РФ, потом еду с этими картами и играюсь с маршрутами по ходу - для этого тоже связь не нужна