Хотим арендовать машину в Улан-Удэ и поехать на ней в Улан-Батор. Подскажите пожалуйста, возможно ли это? Какие необходимы документы? Долго ли пересекать границу?

Не советую

Нужно разрешение на пересечение гос границы

Арендовать машину Улан-Удэ можно, но на пересечении границы нужна нотариальная доверенность, согласится ли арендодатель ?

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

Потребуется Нотариальная доверенность с правом пересечения гос границы.