Tried to jailbreak my iphone 3gs?

Okay so i tried to jailbreak my iphone 3gs and after i got it tethered cydia never appeared. I lost my app store and phone calling icon, I tried restoring but that didn't help at all either. Any way i can get those back? Thanks

Added (1). I already have ios 6.1.3

Connect your iPhone to your computer, open iTunes and Update your iPhone.
If you're going to try Jailbreaking it again, follow this website http://jailbrea.kr/

Never get tethered jailbreak it leads to so much problems if you backed up your stuff I recommend to put it in factory settings(NO BACKUP) and see what happens if you still have everything disappeared then try using untethered jailbreak and it may come back. If nothing works then the only option is go to apple store and make a genius appointment if they still support old products.

Not such a good idea.