You should get the approval from Traffic Department which you should have asked them when they were preparing your papers for repairing the damage. However, take the paper with you and tell them you would like to paint your car completely with a different colour.