first off.....yes u need traffic police clearance to paint the car, and as far the cost goes, well there are various paints and garages doing all kinds of painting.... so its upto u.....i wud suggest head to industrial area there are some cheap n good garages there to do the job!