What to do if you can't get your old transcripts?

[SweetSecret]

My friend's boyfriend is trying to go back to school but having problems getting his transcripts. I told him I would ask the experts here for advice. He was in the military, & completed some training through them, but it sounds like he was discharged on bad terms. After that he went to Parks College, which I guess is no longer around. He can't seem to get transcripts from either place, & says he contacted the dept of education, but still had no luck. Now last night I did read online that Parks College became everest, so half of the answer is probably that he needs to contact them. In a worse case scenario though:

What does a person do if a school/military branch refuses/fails to send transcripts?
Who are the people to contact for military transcripts? I believe he was in the Marines.

This is sort of a question I was already wondering since, as some of you may recall, I had to request my transcripts from one school about 5x before they actually sent them. I'm not sure if the student clearinghouse gets involved it this sort of thing?

Thanks in advance!