выставлен долг за не предоставленную услугу

В феврале прошлого года приобрели однокомнатную квартиру. Была выдана спарвка ЖЭКом, что долгов за квартирой нет. Однако начали приходить квитанции за оплату телефона от Ростелекома. Аппарата в доме нет. Телефоном соответственно никто не пользовался. Договоров с этой компанией никто не заключал. Квитанции приходят якобы на предыдущего жильца. Но никто не знает кто это. Подозреваю, что хозяева у которых мы купили квартиру-сдавали ее. Они отказываются платить долги. Но к нам поступило письмо из коллекторного агенства Линдорфф, что теперь они нам выставляют счет в два раза превышающий задолженность (Ростелеком продал им этот дог) и что долг висит на квартире, соответственно на нас с мужем, так как мы являемся хозяевами. Угрожают, что будут присылать письма и звонить нам. Что делать в такой ситуации. Правомерны ли их требования? Куда писать?