iPhone4

脱獄をするという条件で解除は可能なようです。
解除用アプリultrasn0wをインストールし、SIMロック解除する方法です。
Ultrasn0wによるSIMロック解除対応機種とベースバンドバージョンは以下の通りです。
iPhone4の場合
・01.59.00（iOS 6.1まで）

参考までに
http://xiaolongchakan.com/archives/3693337.html

但し現在のPC-OSのバージョン、iTunesのバージョン等により、iPhone 4の脱獄できるPC環境を準備することが困難かもしれませんね。

※脱獄はあくまでも自己責任でお願いします。

iPhone4は不可能ですよ。
出来たとしても海外に送ってsimフリー化する方法でさらに料金がかかってきます。
それに、サポートも終了しているので、iPodとして使うならば使えるなぁレベルだと思います。
iPhone4sならば、simフリー化するゲタが売っていますし、まだサポートされていますよ。
ただし、LTEで通信したいならiPhone5s以上をお勧めします。

購入されたiPhone4はドコモ、ソフトバンク機かau機かどちらでしょうか？

私は音楽用にヤフオクで、購入したiPhone4をサブ機にしたかったので、格安SIMを探しました。au機なので、SIMフリーではないと思うのですが、LTE未対応で３G電波だけということで、OCNの格安SIMを下駄をはかせて、ネットでいろいろ調べて頑張れば電波つかみました。

ゲタは相性があるようで、初めに購入した方ではうまくいかず、別のものを購入してうまくいけました。あと、アクティベート用SIMも使用で。

なので、契約先が変わっても、SIMの使用は変わらないと思うので、mineoのDプランでも使用可能かと思います。

脱獄しなくてもそこまではいけました。

いろいろ試してみてください。