先要有你在國內期間的無犯罪記錄，去你出國之前戶口所在地的派出所和公證處辦理。

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