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

Нет. Только доллары или евро (и то евро под вопросом). Доллары лучше брать мелкие, т к могут не дать сдачу в аэропорту, когда будете что то брать.