@PR die Grundsatzfrage ist, wie es zu der Kündigung gekommen ist. Hast du das selbst aus dem hohlen Bauch heraus gemacht (auf welcher Entscheidungsgrundlage auch immer) ist das ziemlich übel. Hat dich ein "Berater" entsprechend beraten, könnte ein (eklatanter) Beratungsfehler vorliegen. Da wäre dann das Beratungsprotokoll ein wichtiges Beweismittel (falls alles wichtige überhaupt drin steht).
Ja, und bei "falschen" Angaben verstehen die Versicherungen keinen Spaß. Insbesondere bei "psychischen" Dingen. Denn die sind eine der Hauptursachen für vorzeitige Pension/Rente und sehr zeit- und kostenintensiv.
Eine Möglichkeit wäre noch, eine PKV abzuschließen, bei der für psychische Erkrankungen nicht (oder zumindest anfangs nicht - falls das überhaupt geht) geleistet wird, die also ausgeschlossen werden. Oder du versuchst es mit einem Risikozuschlag oder einer (höheren) Selbstbeteiligung.
Ob bei dir eine Rückkehr / Aufnahme in die GKV möglich ist, musst du für deinen Einzelfall abklären. In manchen Bundesländern ist dies vom Dienstherrn sogar bezuschusst.
Auf jeden Fall würde ich mir fundierten fachlichen Rat einholen.