AT&T would not give me a phone plan

I am currently on someone else's phone plan, and I have been trying to get out of that family plan and start my own individual line (same phone number), so I started the Transfer of Billing Responsibility process. They did a credit check and told me to go to the nearest AT&T store with 2 forms of IDs and SS card. I did that and the nearest AT&T store outright told me they would do nothing related to TOBR there and I would have to go to a corporate store (with a "Get Out" attitude even though the store was empty). I was like, fine, so I drive 1 and half hours to get to a corporate store.

The guy there started trying to tell me that my SS card has a problem cuz it says "Only valid for work with DHS authorization" (I also had my DHS authorization papers with me), and said I won't be able to get a phone for that reason which was a nice way of saying I can't get a phone because I am not a US citizen (I am a legal resident if you're wondering). He told me go get another card and come back, and he may not realize it but he was pretty much trying to tell me to go get a green card or citizenship and come back to AT&T. Me, knowing a few things on the topic, tried to convince him that it should not be an issue, and he finally agreed to give it a try, but by that time, they were past closing time and I was inside a closed store. So, I decided to stay in a hotel overnight instead of driving back home and come back tomorrow.

Next day, I go to the store at about noon, have the same guy start the process. He played with his tablet a lot, stayed on his phone a lot, told me the first attempt failed because my SSN was mistyped. He tried again, stayed on hold for hours until it was close to store closing time (yes, I literally spent the whole day at AT&T store). I called customer service number, they kept me on hold forever, told me to go to store and give my IDs again as I responded them that I already did that. Guy on the phone tells me to do it again - I have to remind him I'm still at the at&t store - then I am told he will help me. Clearly he was as helpless as I was. He stayed on his phone on hold until it was getting dark, and I was getting late, so I left the store and came home. I believe the issue was: the guy was trying to call the 'fraud' department to complete my credit check process, and they were keeping him on hold forever. He also said I will have to pay a deposit of $500, which annoyed me but I said I'm okay with it if that's what it takes.

I called AT&T again, and they tell me to go to the store with IDs and SS card again. For a third day in a row. Now, I have to work and I can't find time to allocate more than four or five hours of my day (with at least 3 hours of driving). All I can do is rant about this in my computer during my lunch break at work.

Somebody tell me what to do. I can't switch carriers because AT&T and Verizon are the only networks that work in and around my town, and the nearest Verizon store is farther than AT&T stores. I can't stay on that guy's plan cuz of personal issues, and after this billing period which ends in about a week, I won't have a phone plan.