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