フェデラルのほうは、指紋をとって必要書類とファイルナンバー等の情報をメキシコのカナダ大使館に送るよう指示があるので、これは指示があるまで待つしかないですね。できることと言えば、必要書類の準備じゃないでしょうか。
州のほうもState police certificates should be sent directly to the office that is processing your application.とあるので、同じですね。
フェデラルも州のほうも、本人が無犯罪証明書を手にすることはなさそうですから、明確な取得時間は分からないのでは。だからここでも、英語のほうでも確固とした情報が得られないのだと思いますよ。