[MrDiG]

Если кому-то будет интересно - вот решение:

Код:

IdMessage1.Charset:='KOI8-R';
IdMessage1.ContentTransferEncoding:='8bit';