Подскажите пожалуйста, где приобрести сим карту в Улан-Баторе в центре города?

Ищите вывески, есть небольшие павильончики, бывает и в помещениях.

Mobicom, ищите, с красной вывеской, везде в центре есть, либо по картам, легко купить сиикарту, и пополнить в любом месте.