Most of the major rental car companies have outlets at Piazzale Roma, at the edge of the city. These are on the ground floor of one of the major parking stations. When you are dropping off your car, you need to find street parking and then walk to the rental car outlet and hand in the keys. Do not park in the parking station! There is a vaporetto stop across the road from the parking station.