Создание рассылки
 

В нашей организации в связи со сменой всех почтовых адресов с формата имя@домен на имя_фамилия@домен, руководство поставило задачу организовать рассылку с каждого рабочего на адреса во входящей и исходящей почте.

Почтовый клиент MS Outlook 2003.

Какие средства посоветуете использовать для организации подобной информативной рассылки?

а почему не организовать модернизацию более цивильным способом?

создается имя_фамилия@домен, к нему добавляется алиас имя@домен - и вся почта на старое имя идет по новому адресу и уходит с него же. для надежности можно даже в подпись добавить что-то типа "Обратите внимание, адрес изменился - обновите свою адресную книгу".

элементарно, прозрачно и ненавязчиво.

наверное, все же наоборот - создать новые алиасы к старым именам
Идея с массовой рассылкой примерно такова строите в шаблонах нужное письмо - после чего с помощью шаблона отвечаете всем, затем переносите исходящие во входящие и повторяете алгоритм - потом чиститесь из блеклистов
Идиотизм решения скомпенсирует идиотизм задачи.
Ваша задача переложить это на плечи пользователей, а не решать глобально.