Муж не выплачивает алименты и подает на их уменьшение - возможно ли это и может ли быть лишение прав отцовства?

Уменьшение размера алиментов возможно, но это зависит от оснований по которым он решает уменьшить выплаты.

Семейный Кодекс РФ, Статья 119. Изменение установленного судом размера алиментов и освобождение от уплаты алиментов

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

С родительскими правами то же самое. Нужны веские основания. Неуплата алиментов сама по себе таким основанием не является.

Семейный Кодекс РФ, Статья 69. Лишение родительских прав

Родители (один из них) могут быть лишены родительских прав, если они:

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

отказываются без уважительных причин взять своего ребенка из родильного дома (отделения) либо из иной медицинской организации, образовательной организации, организации социального обслуживания или из аналогичных организаций;

злоупотребляют своими родительскими правами;

жестоко обращаются с детьми, в том числе осуществляют физическое или психическое насилие над ними, покушаются на их половую неприкосновенность;

являются больными хроническим алкоголизмом или наркоманией;

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

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