I have Plasti-dipped my wheels in august of 2012, still going strong... and to my knowledge, in the US we do not need to report to the DMV/DOT the "new" color of the car, regardless if it non-permanent or permanent... in some other countries, it is a requirement, say in Russia, you must report the new permanent color...

Remember that movie, TAXI, the US version? with Queen Latifah?... when the hot brasilian (or, were they Chech?) models were robbing banks in a plasti-dipped 7-series... I should have known then, that it is doable...