First find your birth certificate and see where your father was born. Then order his birth certificate. Also try to find his social security number. With his birth date, you might be able to find additional information on him. Once you have all you can find, you can contact the national archives. Note these will generally involve paying a fee for the birth certificate and for the military record.