Создать BinaryWriter с кодировкой юникод
// public BinaryWriter(Stream output, Encoding encoding);
new BinaryWriter(output, Encoding.Unicode);
// или
new BinaryWriter(output, Encoding.Utf8);
либо напрямую конветить символы в байты.
Encoding.Utf8.GetBytes("мазафака");