A paint job is merely a paper reweigh, pending that it is with in 3%.
However when you paint any flight controls they need to be re balanced. Essentially anyone can repaint a aircraft but you still need a LAME to carry out the paperwork in an approved maintenance workshop.