身に覚えのないSMSが海外に送信されています。

すぐキャリヤーに相談する方が良いと思います。

可能性としては、どこかのwebサイトにアクセスしたとか何かのきっかけで悪意のソフト（マルウェア）に感染し、それが勝手に海外にSMSを送ってる、とか。もしそのソフトが外部からコントロールされてると今後もSMSを送り続けるかもしれません。もしそうなら、乗っ取られてることになります。

まずキャリヤーに相談して、それらのSMSが本当にあなたのiPhoneから送られてるものかどうか確認する方が良いと思います。

追伸：

対処法としては、初期化して最初から再構築するしかないと思います。バックアップを戻すのは危険だからです。icloudのバックアップなら、App Storeからのアプリしか戻さないでしょうから、まだ安全かもしれません。

あまり放置しない方が良いです。そのSMS、最悪の場合、あなたの個人情報をジャンジャン送ってるかもしれませんので。最悪の場合を想定して、パスコードやApple IDのパスワードも変えておく方が良いかも。