Based on our bookings, there are at least 3 car rental companies available in Paderborn, including these:
Enterprise
Keddy By Europcar
Europcar