I just got a new phone through AT&T and I want to change phones before the 30 day period is up, how do I?

Just take it back to the store. They wont ask any questions, unless they're just being friendly. You can exchange it, or get your money back. The only thing is you cant get rid of your contract or you will have to pay the cancelation fee.