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

На всякий случай дважды проверьте ФЗ о персональных данных
Можно, если есть желание пообьясняться по поводу нарушения ПДн