無犯罪証明書をベトナムで取得することは可能です。
司法局へ申請の上、日本ではなくベトナムでの犯罪経歴を証明する形となります。
目安としては大体10日前後で取得が可能です(2023年6月現在)。
また、赴任して間もない期間でもWPの申請には有効となります。
日本で無犯罪証明書を取得した場合は日本での公証認証及びベトナムでの翻訳公証が
必要ですが、ベトナムで取得した場合はそちらを行う必要はございません。
最も一般的なのは日本側で取得する方法ですが、費用感やスケジュール等を考慮して
ベトナム側での取得を検討していただくのが良いかと存じます。