[Yosemitest]

"Just as a quick note: I am of ... at least a decade of service (not to mention the threat of Involuntary Recall) in the Military ... "

If I were you, I'd start my research for a copy of the lost birth document here,
and I start at the nearest Consolidated Base Personnel Office (CBPO), at their Customer Service area.
Explain to them, your problem and ask them where to start to find or get a copy of your "lost" document.

[Utilizer]

...and I start at the nearest Consolidated Base Personnel Office (CBPO), at their Customer Service area.

That is an excellent suggestion and I sincerely thank you for mentioning it. Why didn't I think of that? Other than the appearance that we must have served in different branches of the service, your suggestion reminds Me of something I should have remembered long ago. Namely, that I was required to provide all manner of documentation when I first enlisted, and also underwent a background investigation before I was accepted. Hopefully, some of the documentation I provided back then still exists somewhere.

I believe I shall start with the local Veteran's Service Representative here in town and see what I can discover.

Thanks again.