m&mさんが見つけられたコメントというのは私のことかな・・?とちょっと思ったのでレスしてみます。
再申請になった為、再度警察に連絡すると大阪府警の人は「カナダへの日本の無犯罪証明の有効期限は6ヶ月です。」とおっしゃっていました。1回目に取りに行った時はそういう話は聞かなかったので内心どうかと思いながらも時間がかかってしまい、取得から7ヵ月後に移民書類を送る形になってしまいました。でも私の場合はとても抜けていたことに、Request of Police Certificateを同封していなかったのでそれも原因だと思います。だから実際6ヶ月を過ぎたからというだけで全て却下されるわけではないのではないでしょうか・・。