Le remplaçant de a2ps en version UTF-8 est u2ps. Il est fourni dans le package Debian 'gnome-u2ps'

On peut aussi modifier la configuration de a2ps (dans le fichier /etc/a2ps.cfg :
# Impresion UTF-8
UserOption: utf8 -Dlp.hook=#{lp.hook.utf8} --borders=yes
Variable: lp.hook.utf8 iconv -f utf-8 -t latin1 '$f' | #{del.a2ps} |
On imprime alors avec a2ps -=utf8 fichier-utf8

Autre possibilité :
Utiliser un programme a2ps-utf8 disponible sur http://dominique.fournier38.fr/?prog=A2PS-UTF8&home=1