I found the mandrake 9.04 which provides libgs.so.9.04
It won't install because of four dependencies.
libjasper.so.1 is needed by libgs9-9.04-4.i586
libjpeg.so.8 is needed by libgs9-9.04-4.i586
libpng15.so.15 is needed by libgs9-9.04-4.i586
libtiff.so.5 is needed by libgs9-9.04-4.i586
I resolved two of them by installing from Synaptic libjasper1 (the default is libjaspar.1.701_1 ?) and libtiff4
I now have to resolve these two:
libjpeg.so.8 is needed by libgs9-9.04-4.i586
libpng15.so.15 is needed by libgs9-9.04-4.i586
But there nothing in Synpatic that would do that.
Another option is to revert to older ghostscript that uses libgs.so.8. On my other machine, where printing works, I find
# rpm -q --whatrequires libgs.so.8
ghostscript-8.64-71pclos2010
ghostscript-X-8.64-71pclos2010
A third option is to create a symlink replacing libgs.so.9 with libgs.so.8. On this machine, The only other thing that uses libgs.so.9 (indirectly) is okular.