На каком основании ЖКХ долги за коммунальные услуги предыдущего хозяина приписало новому квартиросъемщику?

На том основании, что они просто дятлы.
Если у вас в договоре нет пункта о погашении задолженности за предыдущих сосбственников, то вы ничего никому не должны. Долги числятся за конкретным ФИО, а не за квартирой.
Обратитесь в Роспотребнадзор и прокуратуру с просьбой привлечь директора УК по ст. 14.7 КОАП РФ - обман потребителей.

Статья 153. Обязанность по внесению платы за жилое помещение и коммунальные услуги

1. Граждане и организации обязаны своевременно и полностью вносить плату за жилое помещение и коммунальные услуги.

2. Обязанность по внесению платы за жилое помещение и коммунальные услуги возникает у:

5) собственника жилого помещения с момента возникновения права собственности на жилое помещение.

А что при покупки жилья на квитанции не смотрели ???А если бы там был долг более половины стоимости Вашей квартиры ???Как тогда быть ???Подписали договор, значит были согласны с долгами !!!

На основании договора купли-продажи. Вы же договорились о передаче недвижимости обремененной чем либо и добровольно согласились стать собственником, а так как собственник вы то вы и несете бремя собственности. Вы вправе оговорить в договоре купли- продажи порядок расчета по образовавшемуся долгу за ЖКУ и тем самым можете снизить стоимость сделки. Вы этого не сделали и бремя переложили на себя.

отнесите свидетельство о государственной регистрации права собственности в ЖКХ отметьте дату с которой вы несете ответственность по обязательствам и спишите с себя лишние долги.