Travel from Venice to Paris?

Cheapest as well as fastest would be to fly on a budget airline. Ryanair's fares are likely to be the lowest, but Treviso and Beauvais are outlying airports so you'll have extra time and expense getting to and from them. I'd recommend easyJet from Venice Marco Polo to either Orly or CDG.