в утиль сдавать надо по месту регистрации машины, я когда сдавал свою старую машину, носил доки на машину и номера, но номера по-моему можно не носить, написать заявления что номера утеряны, машина распилена. Но лучше пробить может где стоит на штраф стоянке, хотя они могли сами ее утилизировать.