Sounds like your PATH environment variable may be messed up.
/usr/bin/sudo # is where the sudo command is stored
These are the directories that should be in a default user account's PATH:
/usr/bin
/bin
/usr/sbin
/sbin
You can use either of these commands to see your PATH
echo $PATH
or an easier to read output using:
echo $PATH|awk '{gsub(/:/,"\n") ;print}'
So do you have one of the following files?
/bin/ls $HOME/.bash_profile
/bin/ls $HOME/.bash_login
/bin/ls $HOME/.bashrc
/bin/ls $HOME/.profile
By default, none of these files exist, but when someone reports they cannot execute some command that should be on every Mac, it is very common that they have one of the above files and it has a mistake that does not modify the PATH environment variable correctly.