What to do if my iphone 4s was stolen?

Is there a way to erase everything in it from my laptop or call in to at&t and have it done or any suggestions? Phone was stolen like 2-3 hours ago and at&T doesn't open for 4 hours

Pray to God that the police will get the thief
Or tell your friend to call your phone and tell the thief to please give it back or pay him

You will most likely have to wait for at&t to open, if you call them they can cancel the plan and lock the phone preventing the thief from accessing the phone, although if you had installed any security applications (it sounds like you haven't) you could remotely control and even completely erase your mobile, also i don't know for sure but AT&T could maybe get a gps lock on your phone if your thief is dumb enough to leave the sim card in, if AT&T can't maybe if you ask the NSA nicely theyd give you a gps lock