Para evitar que um usuário execute o comando passwd, torne-o não executável para todos, exceto para o root.
sudo chmod o-x /usr/bin/passwd
Um pedido estranho, no entanto. Você geralmente deseja que os usuários possam alterar sua senha e fazer isso regularmente. Além disso, o comando passwd não é a única maneira pela qual um usuário pode alterar sua própria senha ...