То должна быть таможенная справка, тот кто возит контрактный двигатель знает какие доки надо и он вам их даст.
Насколько я знаю справки-счета не достаточно, нужно чтоб он сделал высвобождения агрегата, хотя может это можешь сделать и ты.
ПРосто не каждый автосервис имеет право производить замену двигателя, а у них ты должен получить справку о том что именно они меняли двигатель(может какую то сертификацию...). Говорят если сам меняешь, то за500-1000 рублей эта справка делается.
В ГАИ старый мотор по моему надо привезти, чтоб тебе тоже сделали высвобождение, можно ведь только блок с номером, а может если выбрасвываешь, то и не везти..
П.С. Сам не сталкивался, но узнавал для себя, если где не прав не ругайтесь.