как быть и что делать?

письменный отказ в регистрации от инспектора,далее от вышестоящего(как правило зам.комбата),далее прокуратура.но если есть бумага от приставов обычно заканчивается все на зам.командира батальона.

Добавлю, что можно прямо на сайте ГИБДД обратиться со своей проблемой:http://www.gibdd.ru/letter/ .

А с кем судиться? С ГАИ?

да , тебе ж писали требуй письменный отказ в регистрации и обжалуй его в судебном порядке

Мистер Смит,у ГАИ в России нет своей базы по долгам(хотя исходя из вашего имени, может быть где нибудь в штате Канзас и есть),проверяют они по общей базе и если ограничение снято приставами 18-го,то край 21 его в базе уже быть не может(в реале уже через 3-и часа-- все белое и пушистое),а если и есть то по справке от приставов без проблем оформят.Другое дело что арест на авто могли наложить уже в рамках другого адм. или угол. производства или пристав схалтурил.Из МРЭО -причины отказа в письменной форме(в моем регионе в данном случае дали бы автоматом)с уточнением по какому постановлению наложен арест,и снимаете 2-е копии со справки от приставов,2-е копии со справки МРЭО)2-а письма 1.В прокуратуру 2.Начальнику этого нерадивого сотрудника.И запасаемся попкорном-веселуха началась.