Antes de iniciar cualquier accion judicial o la demanda existen dos vias para solicitar la reposicion de la escritura, 

1) Si tiene copia simple o datos de la escritura puede acudir directamente con el notario que la expidio para tramitar nuevo protocolo ya que el cuenta con el libro en original y es el quien realizo el tramite.

2) Debe usted de acudir al Registro Publico de la Propiedad a solicitar un antecedente registral de su inmueble, 

Con el nombre de la persona a quien esta la escritura le dan el dato que le refiero, si su registro es anterior al año 1980, su tramite tardara entre 6 meses y un año debido a que es busqueda por libro, si es posterior a 1980 es busqueda electronica y es un poco mas rapido 3 a 6 meses el tramite. Esto a fin de corrborar si el inmueble no tiene algun movimiento en sus registros y el antecedente como tal, documento que es la prueba idonea para arreglar su asunto.

Una vez teniendo esta informacion puede usted inciar accion legal en contra de  las autoridades del DF.

Salvo la mejor opinion que los excelsos abogados que ene sete foro aportan puedan dar.

Saludos cordiales.