Q: iphone 3gs is messed up

I would make sure you have gone through the steps in this article to start with. Try another SIM card if they fail.

http://support.apple.com/kb/TS4148

If you had Jailbroken the device previously, you may need to undo whatever you did before doing these steps.

Jailbreaking makes it difficult for us to help you on this forum.

I would recommend going a google search as there are other sites that can help you work around this.