列車の検索

まずは、ガイドブックを買うなり、借りるなりして
調べてみてはいかがでしょうか。
すると、「フィレンツェ～ベニス」「ベニス～ローマ」より
ヴェネツィア～フィレンツェ、フィレンツェ～ローマ(あるいは逆)のコースの方が
無駄が無いことが分かると思います。

列車は、
http://www.trenitalia.it/en/index.html
こちらで検索できます。
発駅、着駅に都市名を入れます。
英語でもいいでしょうが、イタリア語の場合は、
Venezia , Firenze , Roma です。