Автомобиль полностью новый, куплен в Техинком, ставится на учет первый раз

Разве так можно?

 Формально отказ обоснован.

В действительности, в силу ст. 20 ФЗ от 03.08.2018 N 283-ФЗ «О государственной регистрации транспортных средств в Российской Федерации и о внесении изменений в отдельные законодательные акты Российской Федерации»

1. Запрещается совершение регистрационных действий:
1) в случае невозможности идентификации транспортного средства вследствие подделки, сокрытия, изменения и (или) уничтожения маркировки транспортного средства и (или) маркировки основного компонента транспортного средства;

Однако нужно понимать каким образом, производится маркировка данного транспортного средства.

В частности, допустимо установление маркировочной таблички на кузове со стороны водительской двери.

Кроме того, нужно смотреть вносились ли изменения в место расположения данной табличики.

Поэтому тут есть смысл получить от продавца или при его посредничестве от производителя сведения о способе и месте нанесения маркировочной таблички и на основании данной информации обжаловать вынесенный отказ в регистрации в суде.