Yes, major car rental companies facilitate one-way rentals between Verona and Florence, although a one-way fee may apply. If you're coming back to Verona, then things are much easier.