iPhone 4Sをアップデート後iTunesと同期すると、「復元する必要がある」と表示される

復元するしかない。

#タイトルに本文を入れるのは、用法として間違っています。

#タイトルは本文の簡潔な要約であるべき。

タイトルや本文に関してはxyさんがご指摘の通りとして、そのiTunesとは日頃から同期させているのですよね？

なら、iPhoneのバックアップ等があるはずなので、

復元すると初期設定に戻ってしまうので

バックアップから戻す復元にしたらよいと思いますが…。あるいは、iCloudにバックアップを残す設定にしていたら、iCloudのバックアップから復元とか。

ちなみに、

アップロード

「アップロード」はネット上のサーバ等にファイルを転送して置く（まさに上げる）ことで、お書きなのはiOS 5.1.1にアップデートもしくはアップグレード（アップロードとは言いません）されたという話ですね。