Так какой же документ является основным для перерасчета жулищно-коммунальных услуг и для работников ЖЭУ?

Можно предъявить иск в суд. Подробное разъяснение содержится в пост. Пл. ВС от 02.07.2009 г. №14 "О некоторых вопросах, возникающих в суд. практике при применении жилищного зак-ва" п. 32, кратко:

Если отсутствие в жилом помещении указанных лиц(бывших членов семьи) не носит временного характера, то заинтересованные лица (наймодатель, наниматель, члены семьи нанимателя) вправе потребовать в судебном порядке признания их утратившими право на жилое помещение на основании части 3 статьи 83 ЖК РФ в связи с выездом в другое место жительства и расторжения тем самым договора социального найма.

Смотрите Определение Верховного Суда РФ от 10.08.2010 N 4-В10-15

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

А решение суда о выселении или признании утратившим право на жилое помещение является основанием для снятия с регистрационного учета. Я думаю, у вас есть перспектива выиграть дело..