Hova fognak felvenni két hónap felmondási idővel?

Sajnos nem rég tudtam, meg, hogy nálunk a kollektív szerződés miatt ennyi a felmondási idő (közalkalmazotti pozíció). Egy ideig az gondoltam, a munka törvénykönyv szerinti vonatkozik rám. Pályakezdő vagyok, nem nagyon volt viszonyítási alapom, de a közel egy év alatt rájöttem, hogy nagyon nem az én világom (versenyszférában is keresett műszaki diplomám van).

Már érik a váltás, de nagyon félek, hogy egyik cégnek sem fog tetszeni, hogy én 2 hónap múlva tudok csak munkába állni, inkább felvesznek majd mást.

Mi a legjobb mód a váltásra? Előbb mondjak majd fel, aztán keressek állást? Közös megegyezésre nem nagyon hajlanak, max, ha kifizetem az arra az időre jutó bért nekik, de azért az elég nagy mínusz lenne.

Megköszönönném a tapasztalatokat/tanácsokat.