Possibly a cp or an scp from a remote system with a working set of binaries.

scp was in /usr/bin, so we could at least copy enough basics from another system and recover the rest from a backup. Needless to say we lost the client contract.