Are the PubNub SDKs capable of publishing Unicode messages?

No, all PubNub SDKs are designed to publish ASCII text only. If you are working with binary, then you must base64encode and you should gzip before you publish.