Необходимо зарегестрировать смену цвета авто, а свидетельство о регистрации ТС утеряно. При этом ПТС имеется. Каков алгоритм действий?

Восстановить свидетельство о регистрации для начала, а потом заявление на изменение цвета. Другого пути не вижу.