Крайне рекомендую wkhtmltopdf. Работает лучше самого акробата ;) С utf-8 НЕТ ПРОБЛЕМ, проверял лично. Да и странно было бы иметь проблемы с ютф в хроме или сафари (wk = webkit). У вас скорее всего проблемы со шрифтом. Используйте TTF шрифты из состава винды (начиная с XP), и что-нить попроще, вроде Arial.
P.S.: Собрать его из сорцов непросто, по зависимостям придется поставить кучу всего, что на сервере в сущности не нужно совсем, но на сайте есть частично-статичные сборки для линукса и freebsd с минимумом зависимостей