Alright, but is there any way to get my steam account back without steam support?
No, why would you want to do that?
Besides, there's nothing a person that hacked your steam account can do. I mean, what's he going to do? Buy you some new games? Awesome.
Steam WILL get your account back if you have either a physical disc of a steam game with the key card (e.g. the orange box) or proof of ownership of a creditcard used on your account. It's a pretty easy process, my account was hacked back in '09 and I got it back within a week with no damages done.