¿Probaste convirtiendolas a curvas y despues pasar el documento a PDF?, teoricamente despues de eso no tendrias que tener problemas de reconocimiento... al menos eso es lo que yo hago cuando llevo un trabajo X a imprimirlo a otro lugar y no estoy seguro que tenga la fuente que use.