Проще и правильнее все-таки это будет сделать самому (+)
Тем более что делов-то - на 10 минут не считая дороги до гаевни и обратно. Идешь в гаевну с паспортом и просто пишешь заявление с просьбой о снятии с учета в связи с утилизацией. В гаевне ЮАО для этого даже специальные бланки заготовлены!