Toma de posesión en una promoción de funcionario y pérdida del título por extravío al hacerlo.

Llevo 25 años trabajando en la función pública, en su momento para trabajar temporalmente (año 92) me pidieron la titulación (fp1), después en el año 2000 aprobé la oposición para fijo y me la volvieron a pedir. Ahora he aprobado una promoción y me comentan en el servicio de personal que debo de presentar nuevamente la titulación, que el cotejo del año 2000 no les vale (se hizo en el servicio que trabajaba por aquel entonces) y que presente el titulo (título que no consigo encontrar). El tema es que he ido al instituto y me van a hacer un certificado, por otra parte estoy pensando en pedir un duplicado del titulo y con el resguardo pienso que también debería valerme. En todo caso en el servicio de personal me comentan que solo admitirán el titulo original o una copia legalmente compulsada. Me gustaría tener alguna opinión legal que me guíe sobre lo que puedo hacer.