вот удобненький сайт по проверке штрафов
http://moishtrafi.ru/
а по поводу не регистрации/снятия с учёта авто, прохождения ТО при наличии долгов - не законно. Ни каким нормативным актом данные действия не регламентируются. Штрафы и регистрационные действия - это совершенно две разные независимые процедуры. Можно смело ругаться, требовать письменного объяснения, писать в различные инстанции и т.д. но всё это можно делать, если имеется достаточно времени и нервов))