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.