これは悩ましいところですよね。
ただ「パスワードを変える」のはメールに限らず重要なことなので、「大部分の人がパスワードを変えないであろう」という状態を少しでも前に進める手を打つべきだろうと思います。

私であれば

1.初期パスワードはユーザー個別にして紙で配布する。
2.ユーザーがパスワードを変えていなければユーザーとしてログインしてパスワード変更できるはずなので、紙に「3日後に初期パスワードから変更されていない場合、メールアカウントは使用できなくなります。」と書いておき、組織的にも通達(管理職会議などで部下に徹底するように)する。
3.3日後に配布した初期パスワードで全ユーザーにログインしてみて、ログインできてしまったらパスワードを変更する。
4.上記の変更後のパスワードは、上司決済の稟議を提出しなければ通知しない。
5.以下、同様に繰り返す。

というように、教育効果を含めて進めます。
まあしかし、組織的に納得させるのも大変、反感も買って大変です(笑)。

期間を延ばしてもみんな先送りして忘れるだけなので、指定期間は短いほうが望ましいと思います。
不在者には配布しないようにして、「配布当日中に変更」でもいいかもしれません。

私のところは
No.1861 アカウントのパスワード変更
で述べたようにActiveDirectoryなので
「ユーザは初回ログオン時にパスワードを変更しなければならない」と
いうことができます。　
ただし私のところでは採用していません。というのは「ユーザパスワードは中央で管理する」という方式にしているからです。（そこはポリシーの違いです。）

ユーザにパスワードを変えさせるなら　全員おなじパスワードを通知したうえでコメント（１）さんのフォーロー方式を採用するのがよろしいかと。　全員おなじ初期パスワードでフォーロー方式も公表したならば、ユーザはパスワードを変えざるを得ないでしょう。　

こんにちは。

私のところでは、拠点が多数あるためにPDFにパスワードをかけ、
さらにパスワードZIPにしてメールで送っています。
どちらかというと、運用重視な対応となっています。

水無月さん、こんにちは

当社は中央集中管理です。
パスワードは作成ツールで社内ルールに則った形式です。
このような場合、当社のユーザはあまり意識が高くないので、
最終的に、情シスに持ち込みになり、情シスが対応せざるを得ない
形にしています。