Вариант А: тулить к начальнику и вежливо попросить... предваритоельно покурив законодательство.
если с вариантом А не сложилось, тогда -
Вариант Б: идем с иском в суд, на незаконный отказ в снятии с учета и требованием обязать снять с учета и выдать временные номера.
Копию решения суда подаем в канцелярию МРЭО, с заявой о снятии с учета - пусть попробуют отказать
