sudo apt-get install dvipdfmx gs-cjk-resource cmap-adobe-japan1 cmap-adobe-japan2
/etc/texmf/texmf.d/50dvipdfmx.cnfを編集して以下の行を追加
CMAPINPUTS = .;/usr/share/fonts/cmap/adobe-japan1//;/usr/share/fonts/cmap/adobe-japan2//;/usr/share/fonts/cmap/gs-cjk-resource//