Как разрешить pop-юзерам менять пароль?

http://web.onda.com.br/orso/index.html chetcpasswd

а можно им в шелл прописать файлик в котором будет написана команда passwd тогда когда они стелнетятся на этот комп то оно попросит сменить их пароль.

Посмотри в qpopper 4.0. Кажется с ним идет демоночек который делает что тебе нужно.