iOS software update for iPhone 3GS
Yes, you can restore your iPhone via iTunes. And because you have jailbroken your device it's the only way to do it.

Many apps are compatible with iOS 6, but I cannot guarantee you every app will work. This is because some new apps are only written for and compatible to iOS 7.