Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I just walked into the local AT&T store and they did it after asking for ID proving I worked for the company assigned to the code. Total was 5 minutes or so, including her looking the code up in a huge book.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.