Давайте всё-таки подходить формально. Если мы говорим о незаконности, то видимо подразумевается, что действия должностного лица, отказавшего в выдаче справки, нарушают какие-то статьи каких-то определённых законов, постановлений, инструкций. В теме никто не дал ни единой ссылки на нормы законов обязывающих ЖЭКи выдавать такие справки.
Более того в составе тарифа на обслуживание дома отсутствует статья "паспортное обслуживание". Содержание паспортиста входит в общие расходы на содержание управляющего аппарата наряду с начальником, бухгалтером, мастером и т.д. Поэтому обоснованность требовать от ЖЭКа выполнения тех работ, которые Вы не оплачиваете весьма сомнительна. Никто не мешает обратиться непосредственно в паспортный стол соответствующего района.
Второе. ЖЭКи не имеют права отказывать только в пердоставлении тех услуг, которые входят в перечень минимальных норм предоставления услуг.
Так что вопрос спорный, но на практике разные всякие жалобы помогают получить нужную справку. При этом, по моему пониманию, ЖЭКи дают попятную не потому, что отказ в выдаче справки нарушает какой-то закон, а просто чтобы не ссориться с прокуратурой например.
Хотя могу быть не прав. Если кто-то нароет в законах что-то новенькое - с удовольствием изучу.
Вторая сторона медали, на что можно делать упор при общении с ЖЭКами. Поскольку содержание паспортиста входит в общие расходы по содержанию управляющего аппарата, то по идее отказ предоставить справку есть невыполнение части работ, заложенных в стоимость квартплаты, соответственно вам должны сделать перерасчёт квартплаты за тот месяц, когда услуги были оказаны не в полном объёме. Ведь долг по квартире не уменьшается на сумму невыполненных работ (по аналогии- если у вас отключили кабельное телевидение за неуплату, то вам прекращаются и начисления так как услуга с момента отключения не предоставляется)