But in a concession to those groups , Cate said his agency would propose legislation enabling police to search former prisoners and seize evidence of a crime from them without a warrant for at least three years after their release , even if they are not on parole .