You should be able to put in a support ticket with Valve to get your account back.
Valve is pretty quick with getting peoples accounts back who have got there account hijacked.
Would need something like
A credit card you bought a game with on the account.
Email account you started your account with.
ect...