Yes you need an exit permit for your self, and you need a visa for KSA and UAE (unless you are within the allowed catagorized job positions.
The car should have an exit permit as well from the owner (rental company) if not registered under the driver's name.