Hola, debes cancelarlos en las oficinas del cuerpo de policia que efectuo la detencion, (policia nacional, autonomica, guardia civil). Puedes buscar en internet lo que necesitas, pero generalmente es: copia testimoniada (pidela en el juzgado que dicto el auto de sobreseimiento diciendoles para que es) del sobreseimiento, copia compulsada de tu documento de identidad, y un escrito solicitando el acceso y cancelacion de tus datos personales de sus registros.
Te aconsejo que primero lo preguntes por telefono o en las oficinas del cuerpo, porque algunos piden alguna cosa mas.
Yo como abogada, y con todo mi respeto a los cuerpos de seguridad del estado, les digo a mis clientes que los cancelen, porque en una situacion desafortunada futura donde venga la policia, estos prejuzgaranpor el simple hecho de aparecer en sus registros. Si no se cancelan puede generarte situaciones molestas, o autenticos bloqueos en temas de extranjeria (tramitacion o renovacion de residencia...).
Sobre el tipo de sobrresimiento dictado en el proceso, es irrelevante, ambos son validos para la cancelacion de antecedentes policiales.