В свое время проучил одну такую контору (СМС слали, но думаю не суть) - написал заявление в ФАС о нарушении в отношении меня ФЗ "О рекламе". Тогда достаточно было показать им скриншот СМС, сейчас - думаю, можно записывать звонки и предоставить им запись разговора. Даже минимальный штраф там не мелкий