To all that have lost access to Steam account and can't figure out how to write steam support:
1: Make a new account on on Steam with a different email.
2: Go to the support wizard (that didn't help earlier but trust!)
(https://help.steampowered.com/en/)
3: Press the "Steam Community" option
4: Go to the bottommost option "I need help with something not listed here"
5: Raise a ticket where you explain your situation and provide proof of ownership so they can help you getting your account back as quick as possible.
(https://help.steampowered.com/en/faqs/view/40A0-8B4B-B54B-C51A)
6: They responded to me in a day or so and provided me with a temporary password and i had access again.