Надо приехать в Улан Батор и делать там пцр тест на бланке Японии, потом вылететь, так ?

Можно сделать в России, если на момент прилета в Японию тест будет не старше 72 часов. Например: делаешь тест в Улан-Удэ 15.12 утром. В Улан-Батор прилетаешь 16.12 днем, вылет в Японию утро 17.12 и днем в Японии. Т. е. с момента теста чуть больше двух суток, значит укладываешься в 72 часа. Это относится и к нетранзитеым рейсам.

Летели в Японию через улан батор, срок действия пцр 72 часа, делали в Иркутске и по времени успевали, заново делать ничего не пришлось. Всё норм.