the problem here seems the 4S you bought is locked to different carrier (may be international coz ur at&t did not do the trick)  !! As pepsi said you can either buy on eBay or borrow someon'e micro SIM of the carrier your 4S is locked too !! 


good luck 

edit :regarding my previous response i thought u were trying to switch  carriers !! i apologize.