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

Визу и без тура могут сделать.

Если время позволяет и считаете деньги - делайте самостоятельно. Заполняете анкету на реф код. Ждете одобрение - потом идете в консульство подаетесь. На реф указал рандомный отель в Тегеране, его номер тел и адрес. Виза обошлась в 4000₽.