I dont think any car rental company will allow cross border traffic as it involves a lot of paper work from the sponser and MOI. Still give it a try with branded company who have presence in both Dubai and Doha.