Если текст из файла, то поидее кодировка должна совпадать с системной и всё ок. Если передаёте константу типа:
plainTextEdit->setPlainText("бла-бла-бла"), то должно быть типа так:
........
plainTextEdit->setPlainText(tr("бла-бла-бла"));
........
а в функции main() или конструкторе главного окна:
QTextCodec *tc =QTextCodec::codecForName("CP1251");//Для ms windows
QTextCodec::setCodecForTr(tc);