越南无犯罪证明怎么办理

领事馆来信要求我爸妈补办越南的无犯罪证明，，，，我爸妈出生在越南，18岁以后回中国，，在中国已经办理了无犯罪公正，，但是现在大使馆要看的是越南的无犯罪公证，，，我爸爸去的越南，但是越方不给办理，，请问哪个知情人士有过类似情况，教教小弟。