I think ultimately you couldn't trust anything from the account after it's compromised, so you would have to convince people to follow your new account out of band somehow.
Discussion
For me I had time to announce my new pubkey after my secret key leaked, it would have been nice if I could freeze the old account afterwards.