How can I convert HP Laserjet language (PCL) to PostScript?

Use lj2ps for simple PCL. Alternatively, another lj2ps, from psroff3.0, is a little more complete.

hp2pbm can convert all of PCL4 (up to and including rasters, downloaded fonts and macros) into PostScript, G3 and any other PBM-supposed format.