Обращатся нужно к смс агрегатору (или смс биллинг).
Как правило один и тот же номер используется разными смс агрегаторами с разными префиксами.
Делаешь следующее:
Находишь одного из таких агрегаторов, например, первый что мне попался
[Для просмотра данной ссылки нужно зарегистрироваться]
Идешь в раздел контакты, там вибираешь "абонентам", и пишешь что там просят написать. В итоге как минимум они пошлют к другому смс агрегатору (к правильному, если это не их префикс). Если префикс все таки их и подтвердится факт спама или мошенничества, то заблокируют аккуант обидчика, и очень вероятно, что вернут деньги.
Я уже так пару-тройку долбалбесов заблокирол. Смски естественно не отправлял, просто приходили по аське запросы на авторизацию с текстом типа мы тестируем сервер, где то тама дыра, отправь на номер смс бесплатно и получи на счет 250 ру