dvipdfmx

なるほど。早速やってみた。

# apt-get install dvipdfmx gs-cjk-resource cmap-adobe-japan1 cmap-adobe-japan2
# vi /etc/texmf/texmf.d/50dvipdfmx.cnf 
(下記の1行追加)
CMAPINPUTS = .;/usr/share/fonts/cmap/adobe-japan1//;/usr/share/fonts/cmap/adobe-
japan2//;/usr/share/fonts/cmap/gs-cjk-resource//
# update-texmf