Технически - работает.

# sendmail -f матроскин@простоквашино.рф -t шарик@простоквашино.рф
Subject: Поздравительная открытка.

Поздравляю, Шарик!
Ты - балбес!
.
# telnet localhost 110
Trying ::1...
Connected to localhost.localdomain.
Escape character is '^]'.
+OK Dovecot ready.
user шарик@простоквашино.рф
+OK
pass sharik
+OK Logged in.
STAT
+OK 1 583
RETR 1
+OK 583 octets
Return-Path: <матроскин@простоквашино.рф>
X-Original-To: шарик@простоквашино.рф
Delivered-To: шарик@простоквашино.рф
Received: by utf8.localdomain (Postfix, from userid 0)
	id 862224A3B3; Tue,  9 Sep 2014 17:29:20 +0400 (SAMT)
Subject: Поздравительная открытка.
Message-Id: <Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в вашем браузере должен быть включен Javascript.>
Date: Tue,  9 Sep 2014 17:29:14 +0400 (SAMT)
From: матроскин@простоквашино.рф (root)

Поздравляю, Шарик!
Ты - балбес!
.

Это, однако, требует сборки postfix (в других почтовых серверах SMTPUTF8 обнаружено не было) из исходников и расширения списка допустимых в логинах символов в dovecot:

dovecot.conf
auth_username_chars = abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ012345
67890.-_@+абвгдеёжзийклмнопрстуфхцчшщъыьэюя