The response you are probably seeing indicates not that the commands don't exist, but that they "aren't found":
telemachus ~ $ ifconfig -a
bash: ifconfig: command not found
Some error messages are useless, but this one is actually relatively helpful. The words "not found" tell you where the problem is. Your shell (in my case it's Bash, clearly) looks for commands along its $PATH variable. The PATH is a set of colon-separated values. Each value is a directory where executable (binary) programs go, and the shell looks for commands in order from left to right along that chain of directories. Here's how to see what your PATH is:
telemachus ~ $ echo $PATH
/home/telemachus/bin:/usr/local/bin:/usr/bin:/bin:/usr/games
(Note that case matters, PATH is all upper. Also the $ matters.) So my shell looks for commands in the bin directory in my home folder, then in /usr/local/bin, then in /usr/bin etc. The order matters, because sometimes you will have two versions of one program, and you want to make sure that you find a specific one first. (I have a different version of Ruby in my $HOME/bin directory than the system-wide one, and I want it found first.)
To add a directory to your PATH, you can normally edit your shell's profile. Depending on what distribution of Linux you are using, that file will be called .profile or .bash_profile, and it will be in your home directory. Files that start with a . (often called dot-files) are hidden by default. They won't show up in a gui file-manager, and the ls command won't see them (without help). To see what's present in your home, open a shell (you will be in your home directory by default in a new shell), and type ls -A. The -A flag tells the ls command to show hidden files. You should see either .profile or .bash_profile, which you can then edit. Add a colon and the full path of the directory you want (a full path should start with a / to indicate its position from the root of your drive). You don't want a colon after the last value. So if you have a normal PATH, you can add /sbin this way:
PATH=$PATH:/sbin
However, all of this said, you still can't get directly at /sbin/shutdown that way:
telemachus ~ $ /sbin/shutdown -h now
shutdown: you must be root to do that!
By giving the command's full path, I "found" the command, but I still couldn't run it. Some commands, like shutdown, require special privileges. To get permission to issue shutdown from a shell, you would need to use su or sudo depending on what kind of system you're on. I've already written a novel, so that's a story for another day.