чем посмотреть файл ***.ps

Установить ghostscript, после чего gv file.ps. В текст -- если нерусский, то смотрите psutils (преобразователь должен быть там), если русский -- скорее всего, обломись.

В KDE-оболочке у меня установлена программа "Просмотрщик PS/PDF - KGhostViev" (меню-Графика). Удобно.

Ну, чего так сразу... перевести в pdf и выделить весь текст в Acrobat, если повезет - то русские буквы встанут в текстовой редактор в нужной кодировке, если меньше повезет - придется перекодировать, совсем не повезет - тогшда уже обломись.