そういう場合の対処法のメモ。
素直にエラー文に出てる通りにzlibをインストールすればOK.
環境はCentOS5.8(final)

yum install zlib-devel
でMP4Boxのインストールできまする。

以上！ヽ(`Д´)ﾉ