Вам необходимо подготовить следующие документы: паспорт, страховка, ПТС, свидетельство о регистрации. Кроме того необходимо оплатить гос пошлину. После чего, обращаетесь с заявлением в ГИБДД о внесении изменений в документы в связи с изменением цвета автомобиля. Вот собственно и все.