电话预定火车票违法吗？

合法的，上海铁路局目前铁路送票范围及收费标准暂定为：内环线以内15元/张，内环线以外20元/张，外环线以外30元/张。

铁路上海站开通网上订票 车站将送票上门一人一天限订2次
http://www.shanghai.gov.cn/shanghai/node2314/node2315/node4411/userobject21ai341958.html
( 2009年6月5日 )

可以啊。看你在哪个地方了，一般哪个地方都有。