Ok, here's a slight update:
I visited the U.S. October of last year and got back this February. I went to Texas, the DFW airport. This whole trip has been like a time capsule. Texas is the first state I ever visited as a 3-4 year old. DFW was the airport we first ever went to in the U.S.
Upon arrival, the BP agent scanned my prints and before saying anything else, he asked "Oh, are you coming in on your Visa?". I stupidly said "no" and that I had a Visa. He then said, "Oh good because then we'd have to spend 30 minutes in the other room (forgot the rest of the sentence)". That interaction further strengthened my belief that I have had a green card as I don't think he would have asked me that after finger printing me, would he?
New question:
Due to Norwegians not being able to pronounce my name correctly I had it changed in 2005. Let's just say it was "Johnny B. Good" and I changed it to "Johnny Not Bad". Well, I've changed it back to "Johnny B. Good" but my issued Visa is in my other passport under the name of "Johnny Not Bad".
From what I have understood, is that if I bring both passports and legal documentation of the name change this should be no issue? I called the U.S. Embassy where I spoke to a lady with a very thick (and a little difficult to understand) Indian accent. But from the parts I understood, she claimed I should re-apply for the Visa under my new name? I honestly don't want to go through all that again.
So if I arrive at the border with my old passport with old name and my new passport WITH official documentation of name change should that cause me any issues?
I changed my name back to my original one as in order to get my birth certificate in Georgia I need proof plus, it makes things a lot easier. But am hesitant to go get my passport changed if it requires a new Visa interview etc.
Finally, lawyers:
So far I've had two lawyers look into my history. The first lawyer as mentioned above gave me blatantly false information. He then said he'd file a FOIA on my behalf, after trying to pull a roosters tooth he finally gets back to my email where I ask if any new info has come back. His response said "No, for difficult situations it can take months.". But he just can never shoot me a quick email back with a question I have. 95% of the time I feel ghosted. But he is very personable, I'll give him that.
Lastly, I've employed a new lawyer to look into things for me. Besides what felt like some googling she provided me with nothing I didn't already know for $500+ bucks.
I need a lawyer that will respond to my questions and do a little more than just sitting on their fingers after having done minimal work. I need a lawyer that feels like they're "fighting for me".
Does anyone have any recommendations to a lawyer that they felt did that for them?
Thank you all for being here through this difficult journey. :)