大変でしたが何とかなりました。

あんまり詳しくは書きませんが、使ったパッチや参考サイト。
http://www.aripollak.com/wiki/Main/QmailMSP
http://www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=31848&forum=10
http://avoidnotes.org/~ohki/solo/DebianSargeInst.html#sec-55
http://shupp.org/patches/netqmail-1.05-tls-smtpauth-20060105.patch

はまったのは起動スクリプトファイルと、CRAM-MD5です。
Redhat 9はいろいろ特殊なので、、、。

たぶん全く別なサーバーに構築するのなら簡単だったのでしょうが、
稼働中のサーバーを止めないでインストールする方法を調べるのは苦労しましたよ。
（インストール先を変えて、二つのqmailを立ち上げるといった方法で回避しました）

仮想サーバーを使って何度か実験してうまくいきました。

intel Macの人にはお勧めです。
Parallels Desktop for Mac