You start over! Everything is gone, so what else can you do?! No joking, this is a serious issue.
Also, I might have the wrong term. I was thinking of dividing the key into multiple messages, say in a 2-of-3 system or something. Not just handing control of your account to a 3rd party.