He could start with form N-565, which he can be prepared to back up with a new certified translation and acceptable copy of his Vietnamese birth record. He should be able to go from there to correct all of the other documents - the fees and effort involved are likely to be substantial. He should investigate with each agency what documentation he will need to effect the correction, as the requirements may dictate the order in which he would seek new documents.

