Você pode escrever um script (digamos /usr/local/bin/change-my-pass.sh
):
#! /bin/sh
passwd $SUDO_USER
E adicione isso ao sudoers
e, em seguida, informe seus usuários (ou dê a eles uma mensagem de boas-vindas instruindo-os) para usar esse script.