As I got one of my car repainted recently, there was big hassle to get the Dubai Police permission paper for repainting. After wasting two days in traffic hours coz of wrong information from official and unofficial channels, I like to list all of them below to help everyone here: You can't get that permission paper from any Dubai Police Station (Don't waste time) You can't get that permission paper from Dubai Police Headquarters (next to Al Mulla Plaza) You only get this per