インストール済アプリはsimを変えると消えますか？あと、電話帳も消えるのでしょうか？

iPhone？Android？
いずれにせよ、基本的にそのままSIMを刺すのであろうからアプリを変える必要は無いな。
ただ、auのシステムで買った奴は使えなくなるかも知れないけど…それは後ほどアンインストールすればいいわけだから…何もないですね。
SIMを刺したらAPNの設定を行って終了としか言い様がない。