Is there a utility for Postscript files doing the same thing as "pdftk multistamp" for pdf files?
I'm searching for a solution without a ps to pdf conversion, because I'm afraid of a loss of data during the conversion, either in document quality, or things like "output paper tray" information. Maybe I'm wrong, and these informations are preserved during the conversion?
Basically, no, there is no such utility. You can get the same effect by defining a BeginPage or EndPage procedure, however.
Note that any conversion (even from PostScript to PostScript) is likely to lose device-dependent information such as tray selection.