Уважаемый, в таких случаях обращаются в суд. Закон о защите прав потребителей. Исковое сами составите, немного погуглив. От госпошлины истцы по ЗоЗПП освобождены, подавать иск можно в суд по месту своего жительства. Взыскать можно и материальный ущерб, если сможете его доказать, и моральный вред.
Печалька только , что у вас нет договора с оператором. Поищите детализацию звонков, может когда-то заказывали или ссылайтесь на свидетельские показания, что вы пользовались таким-то абонентским номером.
Удачи.