Where To Find Military Records

Looks like I'll have to do some homework as I don't have hardly any info on his service number or even the SS number.