It seems no choice and have to ask the 派出所出证明. If they are in US to file I-485, this document is not needed unless their fingerpirnting fails.