If he was discharged more than 62 years ago, then the National Archives opens all of those records to the public and ordering a copy will be easy.
I'd like to ask another question about VA disability benefits. Is there any other way he could be eligible for disability benefits?
Your father has to be diagnosed with an illness related to Agent Orange exposure to qualify.