How do you prove citizenship to Social Security and/or Dept of Health Serv without a birth cert or naturalization document?

If a person is a US citizen, the person should be able to obtain at least one of the following documents: a U.S. birth certificate, U.S. consular report of birth, U.S. passport, Certificate of Naturalization or Certificate of Citizenship.

While getting one of these documents may take some time, it would be extremely unusual that the person cannot eventually provide enough identification to the issuing agency to obtain the document.

You should review your specific facts with your attorney.