If they have locked your account, how can you change your email address on it?

if you use gmail, then you can “change” your email address while still receiving emails to the exact same account:

[email protected] = [email protected] = [email protected] etc

you can also add in a + in your email gmail address, which somewhat accomplishes the same thing:

[email protected] = [email protected] etc

In theory, you should use a completely separate email address for every single account/website you have/access - but few would actually do this