試しに18.10の環境をKVMゲストで作ってman2htmlをインストールしてみたんですが……
　
apache2のインストール部分がちょっと不親切ですね。
man2htmlの依存関係に従ってインストールされるのだと思いますが、単にapache2をインストールするだけです。
/etc/apache2/sites-available/000-default.confが出来て、それがa2ensiteされて/etc/apach2/sites-enabledからシンボリックリンクが張られサイト設定として有効になってるだけです。
000-default.confの中は、/var/www/htmlをDocumentRoot(= http://localhost/ の直下)として公開しているだけでそれ以外は公開していません。
　
以下の２つが必要です。
　
1) CGIモジュールを有効にする
→これは、この記事の#2で書いたブログ記事( https://blog.syamanaka.com/debian-man2html-install/#Apache2-Setteing-CGI )のやり方でいいと思います。
　
2) /cgi-bin/のパスをマッピングする
000-default.confの中は、/var/www/htmlを公開しているだけですから、/cgi-bin/も公開する必要があります。
/cgi-bin/はURL上に現れる仮想的なパス扱いなので、これを実体パスに対応付けることになります。
といっても難しいことは必要なくて、000-default.confの最後のほうに以下の行があると思うのでそれのコメント#を外します。
　#Include conf-available/serve-cgi-bin.conf
これで、conf-available/serve-cgi-bin.confがインクルードされてその中の設定が有効になります。
serve-cgi-bin.confの記述を見てもらうとわかりますが、次の行が/cgi-bin/を/usr/lib/cgi-bin/に対応付けています。
　ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/
対応付け先である/usr/lib/cgi-bin/を見ると、manディクレトリがあってその下に、man2html／manwhatis／mansec／mansearchがあるはずです。

それから、man2htmlのドキュメント等に関してはこちらを参照してください( http://users.actrix.co.nz/michael/vhman2html.html )
UbuntuパッケージのUbuntu » パッケージ » cosmic (18.10) » doc » man2html( https://packages.ubuntu.com/ja/cosmic/man2html )からリンクが張られていました。