ひとまずは警察に対する不服申立てですね。 そのうえで、弁護士を立てて、もしくは、行政書士に内容証明郵便を打ってもらう、ですかねぇ。 行政不服審査を使えたら早いと思いますが、これは、何らかの処分、または不作為に対しての異議申し立てなので、その処分が下る前の段階では難しそうに思います。 なるべく他の役所や法律職の人を巻き込む、証拠が残る形でやり取りする、警察の主張は文書で出したものしか受け付けない、をとにかく貫くことです。