Zuerst würde ich mich mal in die sog. Robinson-Liste eintragen, die findest Du genau so über Google. Gib da Deine Telefonnummern ein, über die Du keine Werbeanrufe bekommen möchtest. Beim nächsten netten Anruf weist Du die Leute darauf hin, dass Du auf dieser Liste vermerkt bist und sie sich strafbar machen, wenn sie Deine Nummern nicht unverzüglich aus ihrem Verteler löschen. Wenn das nichts hilft, würde ich, wenn Du das aushältst, nicht für 60,- € einen neuen Telefonanschluss beantragen, sondern mit der Verbraucherzentrale die von Dir bis dahin dokumentierten Belästigungen seitens unerwünschter Werbeanrufe besprechen. Diese Art Anrufe sind verboten, die Strafen sind hoch, außer Du bist damit einverstanden - aber das bist Du ja nicht.
Ich beneide Dich wirklich nicht und wünsche Dir gute Nerven!