С шрифтами так и сделал - по п.9 кинул виндовые шрифты куда надо.
А вот с подстановками что делать? По дефолту для PCL так:

<pcl> <!-- [0..n] -->
<fontInfo>
<embed>1</embed> <!-- 0|1 -->
<subsetBelow>100</subsetBelow>
</fontInfo>
<xdc>
<uri>hppcl5e.xdc</uri>
</xdc>
</pcl>

Вот же хрень!

Решил попробовать печать через PostScript (а не PCL). Заюзал девайс POST2 и заменил драйверы на принтере на PS-ные. В итоге, все красиво распечаталось

Но научить печатать через PCL все равно нада. Из спортивный соображений

А может достаточно было в драйвере принтера сказать, что незачем подставлять трютайпы, а грузить их в принтер?

Вы имеете в виду xdc-файл? Там все по дефолту, без подстановок:

<pcl> <!-- [0..n] -->
<fontInfo>
<embed>1</embed> <!-- 0|1 -->
<subsetBelow>100</subsetBelow>
</fontInfo>
<xdc>
<uri>hppcl5e.xdc</uri>
</xdc>
</pcl>

Нет, я имел в виду драйвер принтера, который используется при печати. Никак не соображу как сказать
В общем, если принтер у Вас используется расшаренный, то печать идет через драйвер машинки, на которой он расшарен, так вот там и поглядеть в драйвере на тему подстановки. Хотя вот думаю, не фигню ли я несу

Подстановки. Читаем раздел 10.
===
To map fonts on the server:
...
1. Navigate to the /<DIR_GLOBAL>/AdobeDocumentServices/lib directory.
2. Map the fonts in the XCI file:
○ Modify the text file called Custom_XFA.xci.
○ If Custom_XFA.xci does not exist, copy the xfa.xci file in this directory to Custom_XFA.xci.
===

Пример:
===
<equate from="Courier_*_*" to="Courier New_*_*" force="0" />
<equate from="CourierNew_*_*" to="Courier New_*_*" force="0" />
<equate from="Courier-New_*_*" to="Courier New_*_*" force="0" />
===

Вряд ли это проблема в драйвере. Я уверен, что коряво формируется pcl-кусок вывода (их всего 3: cfg, pcl и xfd)

А не могли бы Вы привести кусочек кода из п.10 с подстановкой?

Что-то у меня в некоторых документах печатаются решетки ###,
хотя на экране, в предпросмотре PDF все выглядит нормально (((