You can take it into an AT&T store and they should be able to solve everything for you.
If that's not an option then if the phone wad inactivated (i.e. Showing the connect to iTunes screen) then you should be able to plug it into iTunes and activate it that way. iTunes should walk you through every step.