Как доказать право собственности на автомобиль, купленный в Украине по доверенности, после отказа в продлении техпаспорта в России?

Подавайте в суд на ГИБДД, по правилам ст.218-219 КАС РФ.

Так же возможен иск в суд об установлении факта.

"Гражданский процессуальный кодекс Российской Федерации" от 14.11.2002 N 138-ФЗ (ред. от 30.04.2021)

ГПК РФ Статья 264. Дела об установлении фактов, имеющих юридическое значение

Перспективы и риски споров в суде общей юрисдикции. Ситуации, связанные со ст. 264 ГПК РФ

1. Суд устанавливает факты, от которых зависит возникновение, изменение, прекращение личных или имущественных прав граждан, организаций.

2. Суд рассматривает дела об установлении:

1) родственных отношений;

2) факта нахождения на иждивении;

3) факта регистрации рождения, усыновления (удочерения), брака, расторжения брака, смерти;

4) факта признания отцовства;

5) факта принадлежности правоустанавливающих документов (за исключением воинских документов, паспорта и выдаваемых органами записи актов гражданского состояния свидетельств) лицу, имя, отчество или фамилия которого, указанные в документе, не совпадают с именем, отчеством или фамилией этого лица, указанными в паспорте или свидетельстве о рождении;

6) факта владения и пользования недвижимым имуществом;

7) факта несчастного случая;

8) факта смерти в определенное время и при определенных обстоятельствах в случае отказа органов записи актов гражданского состояния в регистрации смерти;

9) факта принятия наследства и места открытия наследства;

10) других имеющих юридическое значение фактов.