I have an idea. Anyone that asks of someone else to prove a negative must first identify themselves. In other words, why don’t you provide your identity before you ask someone else to prove theirs!
It’s not a question of proving a negative. All that he has to do is sign a piece of paper confirming that he permits the public release of any files on record for him with the INS/Consular office, whatever. End of story.