https://help.steampowered.com/en/wizard/HelpWithAccountStolen
At the bottom "reset my password" try that - I'm aware you said all your information has changed but try that process. Can't seem to find a direct email for steam, I'll have a look around and get back to you. In the meantime I'd...