mappe ufficiali credo non esistono, almeno ho fatto una ricerca (garmin-nokia) (lavorando molto sodo per te quindi degno di una lauta ricompensa) l'unica cosa che posso consigliarti e la wordmap della garmin, è una mappa dove ci sono le strade principali di tutto il mondo, l'ho usata qualche anno fa, se non proprio navigabile almeno sai dove ti trovi e la freccia che ti indica la strada giusto in mezzo al nulla è una bella consolazione (ed è anche bella la scritta che ti appare piano piano mentre vai dove c'è scritto Mongolia)

in alternativa ho trovato solo questo e non so quanto valido (sempre lavorando sodo per te)
http://gpsmapsearch.com/?l=it
in rete si dovrebbero trovare anche percorsi già fatti da altri, che in genere coincidono parzialmente con quello che magari farai tu, però per trovarteli voglio essere pagato anche a cotolette purchè buone.
vendo anche, sempre a caro prezzo i percorsi per arrivarci in Mongolia, almeno fino ai confini.
intanto comincia a buttare il ttr