Debemos tener instalado ldap-utils para hacer uso del comando ldappasswd, su sintáxis sería así:
ldappasswd -h host_ldap -D "uid=usuario_ldap, ou=ejemplo, o=empresa, o=com" -w pass_anterior -s pass_nueva "uid=usuario_ldap, ou=ejemplo, o=empresa, o=com"
Y eso es todo...