Your email comes first
Lock down the account that can reset every other password you have.
Turn on the second step
Set up two-step verification the right way, with recovery codes you can actually find.
Recovery that works
Check your backup email and phone number are current, before a lost phone locks you out.