Да хоть бы и не платили коммуналку, не имеют они права не выдать справки. Идите к начальнику, обычно у меня на этом и заканчивалось. Могут в фин счете указать задолженность, но не более того. А, кстати, попробуйте попытку №2, скажите что вам 3 справки надо: Справку о задолженностях, фин счет и выписку, первые 2 получите без проблем, а паспортистка, увидев в руках эти справки даст и выписку.