If you have a backup, that's going to be your best bet.
Second option would be to rebuild the system, if /bin is gone, I would presume that the box is pretty much a paper weight at the moment.
To prevent this in the future, take root privilages away from anyone that doesnt need to be root. Would make issues like this less common.