My current phone number is so fucking compromised I get ads and calls by all kinds of fucking faggots trying to sell me shit. One time I got a call for a job from these guys who saw my CV, I go there and indeed they have my CV but I never gave it to them. How the shit did they get it?

Anyways, I want to kill my previous digital identity and start a new. What are the steps here? New email address, scrap the old SIM and make a new phone number? What else?