С недавних пор это делается легко и просто, даже в суд не надо ходить. Достаточно заявления на имя начальника РЭО и пройти ТО. А предыдущего владельца привлеки к уголовной ответственности, ибо он не имел никакого права утилизировать ЧУЖОЕ имущество. Кстати есть шанс и гаишников нагнуть за такие дела, если они не докажут, что их ввели в заблуждение.
Дополнение: сейчас твои действия такие, забирай со штрафника свою машину по ДКП она твоя собственность, пиши заявление на имя начальника РЭО о восстановлении регистрации, проходи ТО, ставь на учет и подавай иск в суд на предыдущего владельца на возмещение всех затрат по восстановление регистрации, ну и на моралку можешь еще добавить