We don't have accessible backups for individual accounts; the backups we have are of the entire server, and they aren't updated live. If you don't have backups, you'll likely have to reinstall everything from scratch again.
I remember once I went, and my host fedlerner recovered without any problem, if I have to wait until the server is shut down to recover the host, no problem, since I had things that do not know where I got them .. etc.
Not one I'm aware of; for the sake of argument I'll escalate this up to higher-level staff, but be prepared for the extreme possibility that we don't have backups that we can use to restore the account - that's part of why the TOS makes it clear you're responsible for all backups.