PLEASE HEL ME!!! AT&T Lied to me BIG TIME and I dont Know what TO DO?

That sucks, but I'm not sure that there is anything anyone can do to help you. I guess next time you need to make sure that what the sales girl is offering you is actually valid. Get a second opinion. It sounds like she was just shooting words to the wind to get you to sign up for the deal. The bad part is that you don't have any proof of the phone conversation. Next time go into the store and get the deal in writing. Sorry this happened to you!