This has not happened to me, yet.
But let's assume the following scenario:
I copy my public key to the server, and then disable password authentication for ssh. Then, for some unknown reason, the public key on the server gets corrupted, and I can no longer login because I have turned off password authentication.
What are my options for regaining access to that server?