皆さま、ありがとうございます。

>>938
ご指摘のとおり、
UTF8→nkf→EUC-JP→a2ps→PSプリンタ
として、UTF8のテキストを印刷してきたのですが、nkfでコード変換する先が見つからないのです（a2psはUTF8は非対応）。

>>941
日本語化パッチ探してるんですが、なかなか見つからなくて。perl版ってのがあるんですね。貴重な情報ありがとうございます。挑戦してみます。