現在、ビジター延長（10ヶ月目）でカナダに居住していますが、PR申請を10月後半頃に予定しています。
この場合、無犯罪証明書はカナダと日本の両方が必要だと思われますが、
取得にはそれぞれだいたいどれくらいの日数がかかるのでしょうか？

申請と同時に提出する必要はないようですが、早く発行されすぎても、また遅すぎても困るので
依頼時期の目安を教えてください。
宜しくお願い致します。

日本の分は、カナダからの申請ですと２〜3ヶ月ぐらいかかると思います。(領事館で確認してください)
最悪期間が超えてしまってもカナダ国内を出ていないのであれば、説明のレターを添付して通った方もいます。
カナダの分は必要無いと思います。カナダ政府が調べると思います。2017年になってから変更があったのならこちらの情報は役に立たないですね。
詳しい事は、移民局のウェブサイトでもう一度確認された方が確実です。頑張ってください。

それから、提出の請求があってから無犯罪証明の申請を行って、提出日までに手元に届きそうに無いときは、申請時にもらえる引換券の原本を説明書きを添えて移民局に送ります。その際は実際に引き換えに使うとき用にコピーをとっておいて、それを領事館に持って行っても受け取れます。受け取り次第、無犯罪証明を郵送します。(2016情報)

詳しい情報をありがとうございます。
単純にカナダに半年以上滞在しているので
こちらでも必要なのかなと思っていました。もう一度調べてみます。

通常は提出の請求があってから申請するものなのでしょうか？
最初に申請した時からどれくらいで追加請求の連絡がきましたか？