How can I can the change the accounts that I use to verify my apple ID? I was hacked and someone will use those email addresses to regain my new apple ids

Follow this instruction If you think your Apple ID has been compromised - Apple Support

Change your password - everywhere that you have login credentials using that email address

Everyone you know will now your email address. None should know your password.

If you lose your house keys, you do not 'move' - you change the locks

Password strength - Wikipedia, the free encyclopedia

https://en.wikipedia.org/wiki/Password_strength