igrik, they do not, even the official Chinese HoMM3 does not supports any kind of Chinese character input. That's the main reason I believe this could takes many effort of research.
The only dialogs supports Chinese are WoG's, which is essential for objects like living skull.