E-mail headers need to use q-encoding to encoded non-ASCII characters. That is not a trivial issue.
The MIME message can take care of that encoding and it can work together with the SMTP class. Just set the default_charset of the MIME message class object to 'utf-8' and it will encode all message header values properly.
phpclasses.org/mimemessage