Поскольку стандартные почтовые протоколы POP3, SMTP и IMAP не поддерживают смену пароля, то в каждом частном случае (с каждым сервисом) надо реализовывать отдельно, скорее всего через Web интерфейс. Возможно, какие то сервисы имеют API для этих целей.
Общий алгоритм действий:
1. Изучаем страницу смены пароля у своего почтового сервиса.
2. С помощью отладочных инструментов получаем все запросы-ответы и передаваемые / генерируемые параметры.
3. Реализуем смену пароля знакомым инструментом, это может быть как утилита вроде AutoIt, так и полноценный язык программирования.
Если вы скажете свой почтовый сервис, то я могу посмотреть его и попробовать вам помочь.