Si lo anterior no te ha convencido, te queda una última vía: acudir a una gestoría.
Las gestorías realizan todo tipo de trámites con la Administración. Te ayudarán a conseguir el Certificado de delitos sexuales en cuestión de minutos (previo pago, claro).