Question: Just read the information, there will be a new train connection from Tehran to Shiraz. Anyone knows it ? Anywhere I can get the train schedule ?

Answer: There is a train to Shiraz from Tehran but only once a week. On Thursday it goes from Tehran to Shiraz and Friday from Shiraz to Tehran and takes about 12 hours to pass this route.
For booking the train ticket you can check: http://www.uppersia.com/Iran-transport-services

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