Was kann ich tun?

Hallo. Ich habe folgendes Problem. 

Ich habe durch den Versuch meinen Steam Account mit dem EA Konto zu verbinden herausgefunden das mein Account bei EA gehackt wurde. Da ich aber keinen Zugriff mehr auf meine Mail habe die ich bei der Registrierung angegeben habe kann ich eine manuelle Rückführung nicht durchführen, zumal ich glaube das alle Mails an die Hacker gehen. 

Jetzt ist meine Frage wie und ob ich meinen alten Account wiederbekommen kann, oder ob ich mir ein komplett neuen Account "einkaufen" muss? 

Ich hoffe das man mir bei dem Problem helfen kann und eine Lösung vorgeschlagen wird.

Vielen Dank für eure Hilfe.