Сначала - ГБО. Если номера на авто старого стандарта - заменят и их. Соответственно, новые номера, новое свидетельство о регистрации. Талон ТО (тот, который сейчас) могут забрать при проведении процесса.
Вот с новыми доками и проходи ТО (вся процедура "от и до").
Мне "впаривали" временное "свидетельство о регистрации" поначалу. Основание: "Бум проверять справжність вЫсновку" (с института). Так, как оснований для таких действий я не нашёл в постановах КМУ и инструкциях ДАЙ, то попросил в МРЕО показать мне такие и обосновать отказ. Как итог: выдали постоянное свидетельство о регистрации ТС.