On Fedora 24/25 installing
texinfo-tex did the trick. On debian this package is called
dnf install texinfo-tex
I do not know if it was the package itself fixed the errors or its dependencies.
Installing this package fixed the
xelatex.fmt error, however it did not fix all the errors in compiling my cv(
xelatex mycv.tex). Instead I received errors like this:
! Package fontenc Error: Encoding file `eu1enc.def' not found.
Doing a whatprovides for the missing files worked well for me:
dnf whatprovides '*/eu1enc.def'
Whatprovides you with a package with that filename:
texlive-euenc-5:svn19795.0.1h-24.fc24.1.noarch : Unicode font encoding
Install that package and cycle compiling your cv, doing
whatprovides for the missing file, and installing new packages over and over and over.
If you are using an xelatex cv template from latextemplates.com, these are the packages I needed to install:
texinfo-tex texlive-euenc texlive-textpos texlive-isodate texlive-titlesec texlive-changepage