Разумеется обратиться с соответствующим заявлением в ГИБДД для начала. Узнать на основании чего они так поступили. Если решить не получится, то обжаловать в суде действия ГИБДД по снятию авто с учёта.