Does it support characters like čšžđ for some Eastern European
languages?

Right now it only supports ASCII.

The code seem to be full Emacs distribution, do you have isolated
code?

The relevant files are:

etc/ps-prin1.ps
lisp/ps-mule.el
lisp/ps-print.el