Каков порядок действий при отказе в регистрации авто?

При регистрации авто обнаружили, что ПТС купленного автомобиля (утерян). Основной момент что автомобиль был тестя и покупался в салоне новым. При проверке в полиции было обнаружено что ПТС утерянный был на другой автомобиль (скорее всего ошибка при внесении данных) Сотрудники полиции написали письмо о том, что факта преступления не выявлено. С эти письмом пришел в гаи мне отказали в выдочи дубликата. Нужны еще какие то данные. На сколько их действия правомерны.?

ПТС в наличии, но по данным гаи ПТС с таким же номером как у нас утерян.