Yes you need permission from the police traffic department. Don't get it painted though, the matt coloured cars you see around are full body 'stickers'. Basically they coat your car in the sticker. When you want to sell it, it can be removed so you have your original paintwork undamaged. Approximate cost is 10,000QR.