1.Иск подается мужчиной по месту жительства первой жены.
При предъявлении лицом, уплачивающим алименты, требований об уменьшении размера алиментов, об освобождении от уплаты алиментов судьи правильно исходили из того, что к данным требованиям положения
части 3 статьи 29 ГПК РФ о возможности обращения с иском в суд по месту жительства истца не применяются, а подлежат применению общие правила подсудности, установленные статьей 28 ГПК РФ – по месту жительства ответчика.
2. При подаче иска уплачивается госпошлина , сумма которой зависит от того, на сколько хочет уменьшить алименты (берется как правило сумма за год).
Вот Обзор судебной практики по делам, связанным со взысканием алиментов на несовершеннолетних детей, а также на нетрудоспособных совершеннолетних детей
http://www.vsrf.ru/Show_pdf.php?Id=10042 смотрим VIII Изменение установленного судом размера алиментов и освобождение от уплаты алиментов (статья 119 СК РФ)