マイネ王の自分のアイコン変更方法は？

自己解決にされてますが解決されてますか？

念のため回答します。

マイネ王マイページのプロフィールタブから入り、編集ボタンを押します。

すると画像のようなところが見えますので「写真を選択する」でご自身で保存されている写真や画像が選択できます。
「画像を選択する」ではマイネ王で用意された画像が選択できます。

「フレームを選択する」では無料で使えるものと、王国コインで交換できるものとあります。
https://king.mineo.jp/helps/guide/226