Сдал служебное жилье муниципалитету, но продолжают приходить на мое имя счета за коммуналку.

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