Где обратиться, если бывший муж не выплачивает алименты с премии и регион проживания отличается от региона работы?

Если имеется исполнительное производство, то проверять эти факты может судебный пристав.

Вам необходимо подать жалобы на его, пристава, бездействие (действие) в прокуратуру, вышестоящему руководству, в федеральное фссп и через интернет-приемную или обратиться с иском в суд по КАС РФ. Будут поведены проверки по вашим жалобам в течение 30 дней по ФЗ-59 и вам ответят и примут процессуальное решение, и если факты указанные в жалобе подтвердятся, то виновных привлекут к ответственности и примут меры.

Если документы напрямую сами подавали, то претензию подавайте работодателю и ссылку на новый документ: Постановление Правительства РФ от 02.11.2021 № 1908 "О перечне видов заработной платы и иного дохода, из которых производится удержание алиментов на несовершеннолетних детей, и признании утратившими силу некоторых актов и отдельных положений некоторых актов Правительства Российской Федерации".

Через суд взыскивайте с работодателя то, что вам не перечислил работодатель.

Если приставы направляли документы работодателю, то им через Госуслуги направляете заявление о проведении проверки в отношении работодателя.

Статья 12. Обязанности и права судебных приставов-исполнителей ФЗ № 229-ФЗ и в помощь вам - "Методические рекомендации по порядку исполнения требований исполнительных документов о взыскании алиментов" (утв. ФССП России 19.06.2012 N 01-16).

Обращение вы подаете в прокуратуру по месту нахождения работодателя. Можно это через сайт ген. прокуратуры сделать, а они сами перенаправят.

Вот для вас epp.genproc.gov.ru