Tradicionalmente: editando /etc/printcap e instalando manualmente los filtros necesarios para su impresora (eso regularmente requiere de ghostscript y otras herramientas)..
Ahora es mas facil usando herramienticas de consola como "magicfilter" o "apsfilter"
Si tiene debian haga apt-get install magicfilter
Y ya.