Еду первый раз в иран как зарегистрировать новый телефон который ввезу в подарок и свой?

Можно зарегистрировать в офисах аиртел , но не во всех. Можно через интернет. Проблем вообще нет с этим.

А вообще зря вы, конечно, везете телефон в Иран для постоянного использования. С учётом суммы налога, который придётся заплатить, особенно, если это дорогая модель, дешевле покупать здесь.