Какой картой онлайн-справочником пользуются в Монголии? Гугл карты? или есть свой аналог 2гис?

Гугл карты, да. Ещё часто на улице спрашивают В гугл картах вообще не так много информации, как хотелось бы.

Maps. me.

Ещё также OsmAnd и Guru Maps Pro.

А зачем вам именно бумажная карта? В настоящее время территория Монголии довольно подробно представлена в общенародном бесплатном проекте OpenStreetMap (OSM) - на базе этих карт работает и известная убогенькая программа Maps. me (про которую многие почему-то думают, что у maps. me какие-то свои карты - но в реальности это просто очень посредственная показывалка карт OSM), и великолепная программа OsmAnd, которая просто несравнимо лучше Maps. me по функционалу, а картографическая основа у них идентичная: карты OSM, и странная программа Galileo (с совершенно убогой навигацией). OsmAnd отличается от Maps. me очень удобным обменом точками и треками между людьми, а также возможностью загрузить базу горизонталей и видеть весь рельеф.