機種変と同時にSIMも変えたら4Gに繋がらない

プロファイルを削除して、再度プロファイルのダウンロードとインストールを試してください。

〔設定〕→〔一般〕→〔プロファイル〕でmineoAプランを削除してください。

★なお、プロファイルのインストールはmineoアプリからでも出来ます。
手順の一部です。　Wi-Fiがなくてもインストール出来ます。
1. mineoアプリを起動する
2. プロファイル設定をタップ　　　　　　*画像①
3. プロファイル設定画面でプランを選択　*画像②
4. [データ通信機能を起動できませんでした]の「OK」をタップ 　 　*画像③
5. [設定]→[プロファイルがダウンロードされました]をタップ　　*画像④
以下省略

⚠️プロファイルはダウンロードとインストールの2段階方式です。

「設定>一般>プロファイル」はmineoの物になってます？

SIMの抜差し、再起動はどうですか、、、？。