Можно ли подать иск в суд на уменьшение алиментов из другого региона?

Можно отправьте пакет документов по почте, а адрес узнайте у приставов. Напишите исковое заявление и вперёд.
Статья 119. Изменение установленного судом размера алиментов и освобождение от уплаты алиментов

1. Если при отсутствии соглашения об уплате алиментов после установления в судебном порядке размера алиментов изменилось материальное или семейное положение одной из сторон, суд вправе по требованию любой из сторон изменить установленный размер алиментов или освободить лицо, обязанное уплачивать алименты, от их уплаты. При изменении размера алиментов или при освобождении от их уплаты суд вправе учесть также иной заслуживающий внимания интерес сторон.
2. Суд вправе отказать во взыскании алиментов совершеннолетнему дееспособному лицу, если установлено, что оно совершило в отношении лица, обязанного уплачивать алименты, умышленное преступление или в случае недостойного поведения совершеннолетнего дееспособного лица в семье.

фактически - нет, пишите по почте заявление об уменьшении размера алиментов, аргументируйте его и высылайте в двух экземплярах. К тому же пишите ходатайство о рассмотрении дела без вашего участия.
Вообще, это очееееень сложно.
Есть вариант.
С нынешней женой пишите соглашение об уплате алиментов, и на основании этого (присылаете копию в суд) можно попытаться что-либо сделать.
Но шансы малы.

Сходите в суд по прописке жены не дожны отказать если справка есть

обратись в суд по месту жительства с заявлением о пересмотре решеия суда