Eventually I was able to track down the underlying laws that the relevant rules were based on and call the head office in Charleston who put things right, but who knows what would've happened had I not been a native English speaker.
Some of this may have changed, it looks like "8 FAM 403.1-4(D)" would've been the rule that I needed back when I did this, and it does not appear to be currently classified, but lots of other rules still are. Point is, it may not be as simple as you'd think to "just" get a new passport.
I have neglected to get my state's real ID since it requires me to go into a location, which are soul sucking. Luckily, my global entry card is a Real ID. It only took two years to get that one. And when I had to go in for that ID, they didn't even check my driver's license or passport for ID. They just took my picture and that was it. Pretty poor due diligence.
Funnily enough I was able to fly without an ID when I lost my license--which was surprisingly hassle-free. But I had a hell of a time checking into my hotel.
You haven’t needed it since it’s such a bad ID that if you know the number you often don’t need to possess the paper.
You can also use a birth certificate to establish right to work, so yeah it wouldn’t be required.
Of course now I just use my passport, but like many Americans I didn’t have one for many years.