iOS 16 にしたら言語の変更が出来なくなった

私も困って探しましたが、今まで通り、設定→言語と地域の中で変更できましたよ。

1番上にある言語優先項目で、上にある方の言語がiPhoneの言語表示して反映されるようです。

日本語

英語

なら日本語表記

これを

英語

日本語

にすると、iPhoneの言語は英語設定に変わります。

もしかしたら複数の言語が「優先する言語」にありませんか？もしそうならば、

変えたい言語を「編集」で一回削除して

改めて「言語を追加」で入れてください。

私も色々試してやっとわかりました。

以下の2022/9/12付けのサポート記事が出てますが、これでもダメですか？

iPhone や iPad で言語を変更する - Apple サポート (日本)

とりあえず再起動してみるとか。