ciao, il problema è a monte rispetto a php, ovvero una volta scoperto come fare x cambiare la password sotto linux (il tuo problema) tramite la funzione exec lo fai eseguire da php.

ti conviene postare su linux, magari specificando il programma di posta usato...