Ukoncenie najomnej zmluvy

Mam uzavretu najomnu zmluvu s prenajimatelom na 1 rok s tym ze je od nej mozne odstupit ak za seba najdem adekvatnu nahradu. Nahrada sa nasla, prenajimatel vraj uz s novymi najomnikmi aj podpisal zmluvu. Nemam ale o tom ziaden dokaz ze moja zmluva s prenajimatelom uz neplati. Chcem sa informovat ako to teda funguje v takmto pripade. Mal by som si pytat od podnajomnika nejaky dokaz o ukonceni zmluvy alebo ako by som mal postupovat.