Идете в ГАИ пишете заявление на смену цвета автомобиля, потом перекрашиваете и с этим заявлением и всеми документами в ГАИ на площадку на осмотр, а далее получаете новые номера, а в ПТС делают отметку о смене цвета, выдают новое свидетельство о регистрации, где стоит уже новый цвет. Номера поменяются. Не знаю может возможно и сохранить номера, по крайней мере при простом переоформлении авто, это возможно.
Проблемы и трудности могут возникнуть при покраске в два цвета (из разряда «зебра черная в белую полоску. или белая в черную полоску») и при нанесении рекламы на автомобиль.

Самая большая сложность — это привычка. Каждый раз Вы будете находить старую краску в автомобиле и будете растраиваться. Покрасить всю машину в другой цвет НЕВОЗМОЖНО!

есть два варианта. Простой и сложный.
Сложный: описан выше. Заявление в гаи, получение разрешения и т.п. и т.д.
Простой: перекрасить. Прийти в гаи и сказать «вот, блин, хотел в красный покрасить, а получилось в белый. что делать-то теперь?» Они пожурят, попросят штраф (что-то около 300р) и перегистрируют.
один совет — не закрашивать фрагменты с номером кузова:)