Steam and email accounts (hacked?) help please!

You don't use email to log in to Steam, though, you use your Steam username. And I think the same goes for support, so I'm confused.

Tried from another device?
All changes have to go through your email, unless they are getting redirected.

Valve support usually give "priority" to the "owner" of the account email which was used to create the steam account originally.
Im not 100% sure but the only way to support will removed the authenticator (phone number) is if someone else ask for it and give them prof that he/she is the original owner of the account by demostrating access to the email account originally use to create the steam account.
If you dont have access to that email account, my suggestion is try whatever you can to regain it, otherwise steam will consider you're not the "real" owner of the account.

Btw, never change your email account unless it will be a "matter of life or death", also never use an email account that is not sure (like an account from your work, or educational, or any account you may loose access with the time).

Seems like you wanted a "free game" from some website.

It sounds like the source of your problem is a hacked email. I suggest you contact your (main) email provider to get your account back. Once you have it back, you can see about cleaning all of the other accounts connected to it. (I hope you don't have your back account connected to your email.)

In the future, I suggest you protect yourself by "compartmentalizing" your personal information. Set things up so that if one of your accounts gets hacked, the rest are still secure because they are not directly connected to the hacked account.

It looks like you got your account back. Now you will be much more accurate =)

Have you locked your Steam account already? You should be able to do this before they recover it for you -->> https://www.steamgifts.com/discussion/ywKiZ/how-to-lock-your-steam-account-from-hackers

Report to Steam support.
https://help.steampowered.com/wizard/HelpWithAccountStolen

Your computer and email account are likely to be contaminated.
Report new contacts to Steam support from another computer.
At that time, information on credit cards and product keys used in the past may be necessary.

Do not reuse email addresses that appear to be tainted even if you make a mistake.
While waiting for a reply from Steam, you should check your computer as it may be contaminated with viruses and malware.
If possible, delete everything and reinstall.

1. My advice is to right now create a brand new Gmail account and when you get your account back, set it up as your Steam email. They don't get hacked or at least not as often as yahoo, cox, and other emails that are constantly having this problem. I see there's a sorta pandemic with hacked cox emails right now, via Google search. I believe gmail has better security. My yahoo emails got hacked/hijacked more than once, but I never had anything important on those. I set obscure passwords for them and change them periodically and it stopped happening.

2. Set a really obscure password to your new email address. Something that looks like this: 4(L;kH7mg!G%3S9mD*9 If you use a series of random symbols, letter and numbers, it is much harder for hackers to get in. Often times, when your email is hacked it's because you've used a generic password of dictionary words and a couple of numbers, or used the same password in several places, one of which was compromised. Don't do that.

3. Set your phone as the recovery for the email address, and if you must, you could set up one recovery email with its own unique password. (Never use the same password twice). Never ever use that recovery email to sign up to something on the internet. Keep it safe and private, and change it's obscure password every 6 months at the very least. This way, that account stays safe and should serve as a means to quickly recover any of your other accounts that get hacked or hijacked.

4. Before you do any of the above, make sure that your computer is free of viruses, malware or keyloggers by running a scan on your machine.

So long as you've locked your Steam account as others have suggested above, they won't be able to cause much damage. You'll probably get it back within a couple of days.

You might be able to use your purchase history to convince valve the account is yours, e.g. if you used your credit cards to buy stuff on steam in the past you can prove your cards are yours and use that to your advantage.

Also once you get your account back, set up two factor authentication right away.

I hope that you are not using this mail address for something other than gaming, since the attacker can reset your other accounts with it. They might also impersonate you and attack some of your contacts.

Possible keylogger? How did he get into so many accounts? Used the same passwords? No authentication?