Well looks like I just ran into a wall.
I called the officer in charge of my passport process and he said that the GC is not sufficient due to how the law was back when I was born. I was born in 1973 and according to the law that I need a CoC to finish processing my request.
He explained that if I was born in 1983 or after then the forms I sent to him would be all he needed to process my US passport…..
He's probably thinking of the Child Citizenship Act which took effect in 2001. If you were born in March 1983 or later, you would have been under 18 in Feb 2001 when the Child Citizenship Act took effect.
Seems like this is a case of that person not being familiar with the old law before the Child Citizenship Act, because they don't deal with cases like this very often. Others on this forum have managed to get a passport based on the old law, without the Certificate of Citizenship.
However, the person you spoke to may have a point, because under the old law I think there were some nuances regarding adopted children that didn't apply to biological children. So you may have to submit more evidence, or it's possible that you don't have US citizenship if all the additional conditions weren't satisfied. Give me a chance to see what I can find.
What other evidence did you submit for the passport? Where did you apply -- a post office, or a passport agency?
Meanwhile, to save your job, you probably should go back to your employer and fill out the I-9 saying you are a permanent resident. That should make the eVerify confirm you. If the employer asks why, just say that the government database says you are a permanent resident, so you will accept that right now, but you are digging up your old immigration paperwork plan to establish your citizenship and it will take a long time to obtain all the documents and get the government records updated to reflect your citizenship.