Will it be enough to recover my account you think? If I send the signed message to Theymos too?
Only theymos can tell you that. Currently, however, hacked accounts are barely getting recovered. I would suggest to wait for theymos' update on account recoveries:
This is a component of a comprehensive new set of recovery procedures which will be fully rolled out in the very near future (before the end of the year). This will allow recoveries to move forward at a reasonable pace again.