Give yourself plenty of time and apply for your visa early. If you're an independent traveler from the UK, Canada or USA, unfortunately you have to travel on a guided tour. Your tour company will organize visas for you. Iran has a liberal interpretation of dual nationality. They techincally do not recognize dual citizenship, and recognize dual citizens of Iran as Iranian citizens.