юникод это крайний вариант.
а нельзя ли что то установить чтоб кириллица распространялась для сервисов? =)
и ещё... если запускать сервис с учёткой system то появляються ещё и знаки вопроса.

А и ещё, важный момент. Иногда сервис запускаеться и всё пишет по русски, жаль что это счастье длиться всего минут 15-20, затем снова кракозябры)