Он должен больше полумиллиона - что делать, когда бывший муж не платит алименты?

ДА, Вам пристав верно сказал. Предъявляйте исполнительный документ периодически для принудительного исполнения в ФССП.

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

Статья 157. Злостное уклонение от уплаты средств на содержание детей или нетрудоспособных родителей

1. Злостное уклонение родителя от уплаты по решению суда средств на содержание несовершеннолетних детей, а равно нетрудоспособных детей, достигших восемнадцатилетнего возраста, -

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

Статья 177. Злостное уклонение от погашения кредиторской задолженности

Злостное уклонение руководителя организации или гражданина от погашения кредиторской задолженности в крупном размере или от оплаты ценных бумаг после вступления в законную силу соответствующего судебного акта -

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

Примечание. В статьях настоящей главы, за исключением частей третьей - шестой статьи 171.1, статей 174, 174.1, 178, 180, 185 - 185.6, 191.1, 193, 194, 198, 199, 199.1, 200.1 и 200.2, крупным размером, крупным ущербом, доходом либо задолженностью в крупном размере признаются стоимость, ущерб, доход либо задолженность в сумме, превышающей один миллион пятьсот тысяч рублей, особо крупным - шесть миллионов рублей.

Обращайтесь в суд для индексации ДОЛГА.