Сразу скажу, что способ приведенный ниже работает только в случае если надписи содержащие кириллицу приходят с клиента в виде параметров. Те надписи, которые захардкожены в конфиге печати все равно отображаются краказябрами. Для отображения кириллицы я использую кодировку Identity-H. Но ее одной недостаточно, если попробовать напечатать такой пример:

I needed to create SLD style for lines with labels rotated on angle equals line azimuth in start point of line. Like this:

Here is some SLD examples what i’d used.

I’m new with Linux. But try to tell how to start with Mapserver on Ubuntu.