Всякий TeXник должен быть админом :)

/usr/share/texmf/bin/updmap-sys --enable Map=pscyr.map
дописывает шрифты в системные каталоги -
/usr/share/texmf-config/ /usr/share/texmf-var/

Или просто updmap - тогда в каталоги в домашней директории.

Если интересно, вот слакварный пакет с type1, ttf шрифтами для tetex-3.0 - ftp://194.67.79.2/SHlackware-10.2/sovietfonts-0.3-noarch-4.tgz

Большое спасибо!