Why PDF converters mangle Cyrillic (and how to pick one that doesn't)

If you work with Russian, Ukrainian, Bulgarian or any Cyrillic-language documents, you know the...