A simple rm should not have removed user commands which are in other directories. There must be something else wrong. In any case if you really have lost the binaries there is not much that you can do at this point.
One possible scenario is that something "clever" was done, like aliasing "rm" to "rm -r".
But yes, if you managed to recursively delete your root directory tree then a restore from backup / rebuild is on the cards.