Documentos boda religiosa

Hola chicas, a ver si alguien me puede ayudar. Me caso en junio y estoy ahora con el tramite de conseguir el certificado de nacimiento y solteria y me encuentro con la sorpresa que desde hace 3 meses dice la gente es imposible coger cita. Y claro nose que hacer, he pedido el certificado de nacimiento de los dos por internet pero el de solteria no se puede, esto me esta pasando en mi ciudad castellon, nose si le pasa a alguien más o si hay alguna otra opcion de conseguirlo. Por cierto nosotros nos casamos por iglesia