Cancelacion policiales

Buenas. La consulta es sobre una persona extranjera, que ha solicitado la segunda renovacion de su tarjeta de residencia, y ha recibido respuesta de la Delegación de Gobierno, donde la deniegan por tener antecedentes policiales. Cierto es que fue detenida unas horas , donde la tomaron declaracion y la abrieron ficha, sobre un asunto de un familiar cercano, pero a ella simplemente la tomaron declaracion y dejaron ir a casa. Esto fue hace 2 años, dice que no esta ni imputada ni nada en el caso. Queriamos recurrir la resolucion de la denegacion de  la residencia, cancelando los policiales. Donde lo presentamos? Que documentacion presentamos ? Porque aun no se ha celebrado juicio ( si no, imagino que con la sentencia seria suficiente ), pero en este caso ? Tiene que solicitar certificado de penales para cancelar los policiales? Cuanto tardan? Por esperar a tenerlo cancelado para presentar el recurso, o voy presentando el recurso diciendo que esta en proceso de cancelacion?
Muchas gracias