Сначала нужно запросить Отказ в регистрации автомобиля в письменном виде. В этом документы будут перечислены причины отказа. Если Вам покажутся они нелепыми, можно всегда оспорить это решение.
Запросить Отказ надо так же в письменном виде на имя руководителя данного отделения ГИБДД. Совет - всегда оставляйте себе копию документа и делайте фотофиксации и аудиофиксации всех процессов - могут пригодиться:)