I want to change my iCloud password

Marking your own post as Solved may prevent others from trying to help because they think you have fixed your problem.

See if anything here helps.  If necessary, you can use account recovery as explained in the link at bottom of the article.

Verification code - how to get one and sign in with two-factor authentication.