Сначала меняешь цвет автомобиля. Для изменения цвета автомобиля разрешения ГИБДД не требуется. Затем по заявлению о внесении изменений в регистрационные документы в паспорте транспортного средства (ПТС) тебе сделают отметку в ГИБДД об изменение цвета автомобиля и выдадут новое свидетельство о регистрации транспортного средства.