(In reply to Andrea Turrini from comment #3) Ahh .. OK ... the /usr/share/texmf/scripts/texlive/mktexlsr.pl should be part of the package texlive-tetex which in fact is packaged by texlive-specs-v.spec.