The IMEI and Serial numbers are sufficient. They can be found in Settings>General>About. It would have been wise to have checked with AT&T before you purchased the phone. If it's still under contract, then they may not unlock it for you. You'll also need a sales receipt.