I thought bit more and realized that I should somehow "ask" C library about Unicode-ness of data: as long as my question arises, underlying "C" library should support it and should know about Unicode-ness of its data, regardless of method (BOM or storing somewhere else).

DB was just an example of my more general problem.

Thank you, you really helped me a bit further.

Courage, the Cowardly Dog