越南办理无犯罪记录的公正问题

各位版主好， 我有个很头疼的问题想请教请教，。我爸爸因为16岁以前在越南老街省居住过，。现在美国移民局要求我爸爸回到越南办理无犯罪记录，当地公安已经给办理了证明，但是公正处就是不给办，他们说，他们没有办理过类似的文件，也不知道要怎么办，，，我们全家人都为这事感到无奈啊，，也不知道该怎么办，还有，为了开个证明，有个公安既然要我 给8000元的费用，，8千啊，就一个证明而已，真是搞笑，