Согласно п. 3 ст. 382 ГК РФ,
Если должник не был уведомлен в письменной форме о состоявшемся переходе прав кредитора к другому лицу, новый кредитор несет риск вызванных этим неблагоприятных для него последствий. Обязательство должника прекращается его исполнением первоначальному кредитору, произведенным до получения уведомления о переходе права к другому лицу.
Поэтому согласна с Ольгой. До того момента, пока вам коллекторы не представят соответствующие документы, из которых явствуют полномочия принять от вас исполнение, вы вправе оплатить долг непосредственно Ростелекому.