Имеют ли право арестовать машину за долги в другом регионе?

Могут вполне арестовать в соответствии с п.5 ч.3 ст.68 Федерального закона «Об исполнительном производстве». Кроме этого, могут вынести запрет на совершение регистрационных действий. Арест и запрет регистрационных действий разные вещи.Арест имущества должника включает запрет распоряжаться имуществом, а при необходимости — ограничение права пользования или изъятие имущества (ч. 4 ст. 80 Закона № 229-ФЗ). Запрет на регистрационные действия заключается в невозможности совершить таковые в ГИБДД (то есть продать, подарить, обменять и т.д.). Правомерность применения данной меры подтвердил Конституционный суд РФ: в качестве одного из исполнительных действий, совершаемых судебным приставом-исполнителем в ходе исполнительного производства и направленных в том числе на понуждение должника к полному, правильному и своевременному исполнению требований, содержащихся в исполнительном документе, установлено наложение ареста на имущество должника, элементом которого является запрет на совершение регистрационных действий в отношении этого имущества. Такого рода запрет налагается в целях обеспечения исполнения исполнительного документа и предотвращает выбытие из владения должника имущества, на которое впоследствии можно обратить взыскание (определение от 23.06.2016 № 1392-О).