海外での日本の無犯罪証明書の取得について

海外（ブラジル）での日本の無犯罪証明書の取得について質問です。 私は５年前に日本を出国した際、海外転出届（インドネシアへ）を出しています。その後、さまざまな国を転々とし、現在ブラジルにいます。このような状態で、日本に帰らず日本の無犯罪証明を取得することは可能でしょうか？ 詳しい方いましたらご回答をお願い致します。