yeeah..

Solution:
I installed this rmp's from
http://www-03.ibm.com/servers/aix/products/aixos/linux/download.html
- ghostscript-fonts-6.0-1.aix4.3.noarch.rpm
- urw-fonts-2.0-1.aix4.3.noarch.rpm
- libpng-1.2.8-5.aix5.1.ppc.rpm
- ghostscript-5.50-4.aix4.3.ppc.rpm
After this, i can use the pdf2ps utility
# pdf2ps input.pdf output.ps
I sent the ps file to the best printer in the building and it worked out.
# lp -dlaser10 output.ps
It did not work when i tried to print the ps file to our old HP LaserJet 4100 connected to an Axis 5600 printserver, but hey,, ya cant have it all

Guys thanks for your help, I appreciated it.
If you have more comments about this issue, pls post.
I will investigate further.