Как зарегистрировать новый двигатель?

Добрый день!
С толкнулся с тем, что пришлось произвести замену двигателя. Обратился в сервис в городе, которые занялись эти. Они купили и привезли двигатель из Японии, контейнером, контрактный. Установили на аналогичный, все замечательно работает, езжу не нарадуюсь.

Но прошло время зарегистрировать новый двигатель. Приезжаю в ГАИ, с заказ-нарядом, договоров на оказание услугу сервисом по установки, где указано что установили двигатель с указаний новым номером. В регистрационном окошке, мне гаишник начинает говорит что им надо откуда именно привезли двигатель, откуда он взялся и вообще может быть он в угоне. Я стою и не могу понять, я заключил договор с СТО, где по сути получается они мне продали двигатель, произвели его установку в замен старого. О каких документах гаишник мне донести хочет? Как быть в такой ситуации?