メールアドレスの変更について

いつもお世話になっております。
早速のご相談なのですが、最近、悪質なメールが頻繁に
来るので困っています。迷惑メールに登録しても根本的
な解決にならないだろうと思い、メルアドを変えたいの
ですが、やはり、プロバイダにお願いするのがベストで
しょうか?
教えて頂けると助かります。また、アマゾンなどに登録
してあるアドレスも一つ一つ変更しないといけないのでしょうか?つまらない質問ばかりで申し訳ありません。
よろしくご回答をお願いします。