Ces commandes sont accessibles par le super utilisateur root.
donc sudo shutdown now devrait fonctionner.
De manière plus générale, elles se trouvent dans /usr/sbin/ dans lequel tu trouveras tout un tas d'autres exécutables qui ont besoin de root.
En tant qu'utilisateur, si tu affiches le contenu de ta variable $PATH tu devrais avoir ça :
echo $PATH
/usr/local/bin:/usr/bin:/bin:/usr/local/games:/usr/games
Par contre en tant que root :
sudo su -
echo $PATH
/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin
C'est pour ça qu'un utilisateur ne trouve pas les commandes qui sont dans sbin.
Après rien n'empêche d'ajouter les sbin au $PATH de l'utilisateur, mais c'est pas forcément conseillé puisque ce sont des commandes supposées être exécutées en root.
Tu peux aussi simplement ajouter des liens symboliques :
sudo ln /usr/sbin/shutdown /usr/bin/
Maintenant shutdown est accessible par un utilisateur 