I would try this site:

https://www.nationalww2museum.org/s...67_Family_Research_Packet_8.5x11_r22.pdf

It explains that most of the Navy records still exist, those in the Army were the ones that were lost in the fire. I just sent in for my father's WW II navy records. I know that he was on a LSM in the Pacific and that he enlisted as a 17 year old. I would like to know more.