В продолжение моего ответа:
1) Проверка ОВД - это проверка на наличие или отсутствие состава преступления, осуществляемая в соответствии со статьей 144 Уголовно-процессуального Кодекса РФ.
2) Узнайте в ГИБДД (сделайте письменный запрос) об основаниях ареста (совершения регистрационных действий) - если это постановление органа, Вам должны джать его название и реквизиты, если проверка, должны указать должностным лицом какого ОВД она проводится. Дальше уже будете запрашивать в соответствующем органе необходимые сведения и при наличии оснований оспаривать их решения, действия (бездействие).
3) Запрет совершения регистрационных действий не означает, что Вы ограничены в перемещениях, в том числе и в другой регион.