Как снять машину с федерального розыска и проверить наличие препятствий для снятия ее с учета?

У меня сложилась следующая ситуация. 23.12.12 купил машину в городе Владивосток на номерах у посредника. Сама машина стоит на учёте в городе Уссурийск, там же проживает (прописан) хозяин машины. Подписал договор купли-продажи, заплатил деньги, забрал машину и поехал готовить машину для перегона в Ванинский район Хабаровского края, я там живу (прописан). Честно говоря был очень рад, что машина на номерах и я смогу нормально ездить по Владивостоку, пока не сделаю все свои дела (на транзитных номерах меня бы останавливали на каждом посту ГИБДД). Сделав все дела, решил снять машину с учёта в ГИБДД г. Владивосток. И тут выяснилось, что машина находится в федеральном розыске. Связался с хозяином машины. Он мне объяснил следующее. В конце августа 2012 года машина была угнана (соответственно, объявлена в федеральный розыск), а в октябре 2012 года найдена, дело закрыто, и следователь, который вёл это дело, отослал документы в следственное управление по Приморскому краю о снятии машины с федерального розыска. Хозяин машины получил новое свидетельство о регистрации машины и новые номера. Прошло 2 месяца, а машина как был в федеральном розыске, так находится и теперь. Сам я снимаю номер в гостинице в г. Владивосток, и не знаю, что делать дальше. Сегодня 06.01.13, через 3 дня новогодние праздники заканчиваются. Все службы начинают работать. У меня два вопроса. Как правильно снять машину с федерального розыска? И как проверить, что машина не имеет препятствий для снятия с учёта?