Хотел купить сим карту в Улан баторе, требуют монгольский паспорт, где можно купить симку на загран паспорт ну или туристическую на пару дней?

бери туристическую симку, есть такие

Отделений операторов как грязи, посмотрите адреса на их сайте и идите в ближайшие. Если в одном офисе башкой стукнутые, то не все такие.