キャリアを変えるとiPhone同士でもiMessageは有料になるか

iMessage と SMS／MMS の違いについて - Apple サポート (日本)

こちら ↑ から、引用します。

Wi-Fi を利用できない場合は、モバイルデータ通信を使って iMessage が送信されます。モバイルデータ通信料がかかる場合があります。

念のため、ご自分のキャリアのご契約をご確認くださいませ。

（モバイルデータ通信の節約のためにとかでの、野良Wi-Fi等を利用しての、iMessageの送受信は、通信内容が漏れる危険性があることはご留意くださいませ。）

iPhone同士ならキャリア無関係で無料で利用できます。