У меня в ~/.irssi/config есть такая строчка:

	translation = "/usr/share/translation-tables/RUSSIAN_WINKOI";

Это файл из пакета translation-tables; этого пакета почему-то нет в
сизифе, но он есть в M24.  Поставил translation-tables из M24 и
перекодировка заработала.  Кто-нибудь ещё пользуется irssi в локали
cp1251?