Buenos días:
Sin el municipio no hay por dónde entrar, y conviene saber por qué: el certificado lo expide el registro donde se inscribió la defunción. Lo define así el propio Ministerio, «el documento expedido por el Registro Civil que da fe de la muerte de una persona y de la fecha y lugar en que se ha producido» (
https://www.mjusticia.gob.es/es/ciudadania/tramites/certificado-defuncion). O sea que el dato que falta no es el certificado: es el lugar.
Nosotros hacemos software de gestión de cementerios para ayuntamientos (en inCementerio) y en estos casos el atajo suele ser buscar el enterramiento antes que la defunción. El libro del cementerio es independiente del Registro Civil: lo custodia el ayuntamiento titular, o la empresa municipal que gestiona el cementerio (en pueblos pequeños, a veces la parroquia), y anota el nombre, la fecha de inhumación y la sepultura. Como no se puede enterrar antes de las 24 horas del fallecimiento, esa fecha le da el día y el municipio con los que ya se puede pedir el certificado.
Si la pista de Madrid capital es buena, los cementerios municipales los gestiona Servicios Funerarios de Madrid, que no tiene buscador público en su web: hay que preguntarlo en el 91 510 81 00 o en
informacion@sfmadrid.es (
https://www.sfmadrid.es/contacto). Lleve lo que acredite el parentesco, porque los datos de las sepulturas no se facilitan a cualquiera.
Y dos detalles: pida el literal y no el extracto, que es copia íntegra del asiento; y pregunte en el Registro Civil Único de Madrid si pueden mirar sus índices por nombre en un intervalo de años. El DNI les sirve para confirmar la identidad, pero el asiento lo localizan por nombre y fecha.