Question: I (a non-Muslim man) am just about to leave for Tehran from Vancouver to join my wife, we were married in Canada (non-religious ceremony), with plans to do the Muslim marriage when we are in Iran together. Do you know how difficult it will be for us if we attempt to travel together both in Iran and between Iran and neighboring countries prior to our Muslim ceremony?   

Answer: It is strictly forbidden for a muslim woman to marry a non muslim man, so you have to convert to Islam then legally marry in Iran or any of the Iranian embassies all over the world.
You can freely travel in Iran or any other Islamic countries.

Check the cheapest Iran tours at http://www.uppersia.com/Iran-tours