Подскажите, пожалуйста, бумажную карту Тегерана и страны где купить по прилету? А электронные версии какие лучше и рабочие, чтоб не подводили пр загрузке?

Гугл нормально водит, бумажную карту надо искать по книжным магазинам - зачем она вам, только потратите время на поиски.

Тегеран - это одно дело занимает пол дня.

Mapsme, а еще лучше их же версия Organic maps. Скачивайте заранее карты каждого региона (города) по отдельности. Умеет строить пешеходные\авто маршруты, и в некоторых городах и общественный транспорт, но это не всегда.