Aunque el Notario donde estaban tus documentos originales fallecio, los documentos que obran en el "Protocolo de Notarias" no pueden desaparecer, deben de estar en el Archivo General de Notarias correspondiente a tu Estado, lo mas viable es que consultes a un Notario para que te oriente y te indique los documentos que se deben de presentar, el monto del pago de derechos y el sabra en donde solicitar los documentos que estaban en poder del Notario que fallecio.