＞ もう一つ教えて欲しいのですが、
＞ どうしても店舗を移る場合、最低でも５００万円ぐらいかかってしまうのですが、基本的に立退き料と言うのは決まっているのですか？
立退料の額の公式のようなものはありません。
契約解除の理由が希薄である場合などに金銭的に補って契約解除するもので、双方が合意しなければ最終的には裁判所の判断になります。
今回の場合、最低でも５００万円はかかるのであれば、それを相手に話し、合意すればいいですし、そうでなければ相手から裁判してくるでしようから、その結果を待つより他ないと思います。それまで供託はわすれないようにして下さい。