>再契約は同じ場所で可能でしょうか?また、新しい保険会社で新規契約をした方が良いのでしょうか?
過去に契約を解除されたことがあるという事なので、おそらくその保険会社では一時払い以外で契約することは難しいでしょう。分割払いであってもクレジットカード払だけとかですね。とにかくその保険会社は質問者さんを信用していません。まあ別に約款上問題があるとかではないので、保険会社の判断するところですが。契約成立に時間を要したり成立したと思ったら過去にこんなことがありましたよねってなるかもしれません。
2年経過しているという事なので、おそらく他の保険会社であれば、普通に契約ができるでしょう。
特に契約を急いでいるのであれば、他の保険会社での契約をお勧めします。