关于无犯罪记录公证

我是福州人，我老婆是河南人，我现在在美国用绿卡申请我老婆，资料写我老婆现在住在福州，现在移民局要我老婆在福州的无犯罪记录公证，我老婆户口还没有迁过来，，还在河南，她原先河南的无犯罪记录公证已经寄过去了，现在移民局就是要她福州的，就是因为她现在在福州。
我找朋友问了公证处还有派出所，他们都没有遇到这样的情况，说没有办过，现在怎么办？？
我的律师说要是有什么文件说明无犯罪记录公证只能在户口所在地办理，要是有这个文件也可以，把这个文件寄给移民局看也可以，现在我就是不知道该从哪里下手？？
请律师帮忙，谢谢！！！