Грамматический словарь Зализняка (склонения слова):
Подхалюза, подхалюзы, подхалюзы, подхалюз, подхалюзе, подхалюзам, подхалюзу, подхалюз, подхалюзой, подхалюзою, подхалюзами, подхалюзе, подхалюзах
ПОДХАЛ’ЮЗА, подхалюзы, ·муж. и ·жен., и (·редк.) ПОДХАЛЮЗНИК, подхалюзника, ·муж. (·прост. ·презр. ). Подхалим.