He needs to get the records, and provide them to the embassy as instructed.

Given the facts, it would have been a good idea for him to work with an immigration lawyer from the outset. It still couldn't hurt to consult a lawyer.