Question: I am currently in Iran and according to my itinerary, I shall pass Tehran on my way to the Caspian Sea. I wonder if there would be Left luggage Service in Tehran, either at the airport (domestic one) or train station/bus terminal, because I would like to see Tehran for a few hours.

Answer: In Mehrabad airport and bus terminals left luggage services are available. In Farsi it is called Amanaat service.
 
Check the cheapest Iran tours at http://www.uppersia.com/Iran-tours