Добрый вечер!
Согласно Правил № 354 Предупреждение (уведомление) доставляется потребителю путем вручения потребителю-должнику под расписку, или направления по почте заказным письмом (с уведомлением о вручении), или путем включения в платежный документ для внесения платы за коммунальные услуги текста соответствующего предупреждения (уведомления), или иным способом уведомления, подтверждающим факт и дату его получения потребителем, в том числе путем передачи потребителю предупреждения (уведомления) посредством сообщения по сети подвижной радиотелефонной связи на пользовательское оборудование потребителя, телефонного звонка с записью разговора, сообщения электронной почты или через личный кабинет потребителя в государственной информационной системе жилищно-коммунального хозяйства либо на официальной странице исполнителя в сети Интернет, передачи потребителю голосовой информации по сети фиксированной телефонной связи.
Таким образом, они вправе были уведомить вас по телефону.
Однако, вы вправе обжаловать их решение, если сможете доказать, что вы утратили права владения и пользования телефонным номером, то есть у Вас должен быть на руках договор о расторжении услуг связи, в котором указано, что вы отказываетесь от старого номера. Данный договор должен быть расторгнут ранее даты уведомления.
Однако если помимо телефонного сообщения, вас уведомляли еще и иным способом, то шансов признать их действия незаконными нет.