先要有你在國(guó)內(nèi)期間的無(wú)犯罪記錄，去你出國(guó)之前戶口所在地的派出所和公證處辦理。

當(dāng)然此處的無(wú)犯罪記錄所證明的時(shí)限只是你的戶口在此地的時(shí)限，也就是說(shuō)如果你在國(guó)內(nèi)時(shí)戶口有過(guò)變動(dòng)過(guò)（跨市區(qū)省區(qū)的變動(dòng)），那么每個(gè)地方只能出具你戶口在其管轄范圍內(nèi)時(shí)期的證明。有了這個(gè)，拿到越南你所在城市司法廳翻譯并公證，別的地方的翻譯司法廳不予承認(rèn)。之后加上你的護(hù)照等證件就可以在司法廳辦理在越期間的無(wú)犯罪記錄證明。——————另，樓上說(shuō)的沒(méi)錯(cuò)，如果你在越南當(dāng)?shù)厮痉◤d有熟人，那沒(méi)有中國(guó)的無(wú)犯罪記錄證明也是可以辦理在越南期間的無(wú)犯罪記錄的。但過(guò)程也不是很容易，首先要確實(shí)有熟人，然后小費(fèi)要給足。不知道你辦這個(gè)是否是用來(lái)辦理越南的勞動(dòng)證，如果是這樣，加上在越南那邊司法廳有一定關(guān)系的話（可以找越南同事幫忙），那么只需要你所在單位出具對(duì)你工作資質(zhì)的證明就可以用以辦理無(wú)犯罪記錄和勞動(dòng)證，無(wú)需國(guó)內(nèi)無(wú)犯罪記錄證明。