Не забывайте, что номера не резиновые и что до вас, вероятно, было несколько владельцев, которые могли номер использовать для регистрации в сервисах. То, что вас заваливает тонной спам-звонков, к сожалению, не всегда вина оператора. Конкретно мегафон ваши данные в обезличенном виде никому не передает. Заонят вам, возможно, спамщики ИПшники, которые покупают готовые базы активных номеров. Им по-барабану, есть у них разрешение звонить или нет. На счет жалоб - идея хорошая, был тут однажды ИПшник со своим колл-центром, которых обзванивал всю Россию. После жалобы смогли найти его номера, заблокировать, также выписали штраф. Далее его компания была ликвидирована. Чем он сейчас занимается неизвестно, но зато звонки с городских номеров прекратились, а значит это и правда работает.