Some car rental companies will rent you a car without the bother and expense of a temp licence, provided you have an international driving permit.

They will allow you to drive on your IDP for up to 6 months, which should be plenty of time to get your RP and permanent licence.

I think Oasis rents cars without temp licence.

Welcome to Doha.