There are those car rental companies that only requires your valid passport and visa (need to deposit it to them as assurance)for the duration of the rent contract then they will give you back your passport one week after you had returned the vehicle. Try one in Al-Sadd in the vicinity of Al-Sadd Exchange.