If you have already emailed them a message with the signed message from one of the addresses, then you will have to wait for a few days for a response from the accounts' recovery team as they investigate.

I am positive you account will be recovered if there is enough evidence. Meanwhile, you can post your signed message from one of those addresses publically in this thread.