That's a nightmare. So many accounts are connected nowadays that losing one means you have to go through everything to make sure you haven't forgotten some way for scammers to buy something with your cards.
In my experience, Steam support is really fast and really reliable. So unless your email was hacked as well, there's still hope.
Comments on Profile Post by Thorn_