Подскажите пожалуйста рубли можно в Улан-баторе поменять или где лучше просто еду первый раз в Улан Батор.

Можно.

Можно. Лучше наличные- безнал иногда не работает и курс чуть лучше. Место называется Найман Шарга.

Деньги меняйте сразу, как переехали границу, если вы переехали в Кяхте, то там справа есть обменник, курс как улан баторе, а бывает и лучше. Страховку вам сделают сразу, как въехали в Монголию - перед последним шлагбаумом, заплатите рублями. Там же , где будете менять деньги, купите симку Монгольскую, только чтоб ее при вас подключили к интернету.