No sé cuanto tiempo tienen para resolver, es decir, legalmente. Supongo que como máximo tendrán 6 mese que es lo máximo que otorga la ley 30/1992 par resolver un procedimiento.
En la práctica están tardando entre 4 y 6 meses.
No sé si necesitas ese certificado para algo, pero si lo necesitas para reclamar alguna prestación o alguna documentación en algún sitio, comprueba las normas de ese lugar porque normalmente admiten el justificante de la solicitud para iniciar los trámites.
Un saludo.