Many of the companies already mentioned including ExpatRide and Car Leases for Expats, will offer you a car lease or car rental based on your residency and employment details. Some will even take you on even if you haven't got a UK driving licence yet.