Package: dvi2ps

"dvi2ps" package binaries on Debian:

/usr/bin/dvi2ps /usr/bin/lprdvi /usr/bin/nup /usr/bin/texfix

You may install this package on Debian with apt-get install dvi2ps