As far as I know Coast Guard Service Records are at the NARA. Try were not affected by the 1973 fire and should be available. You have to request information as they have yet to have USCG enlistment online like other Military Services. Maybe someday.
http://www.archives.gov/research/military/veterans/