איך אפשר להוכיח שחרור מחוזה שכירות במקרה שהמשכיר מכחיש?

בעקבות בעיות רבות בדירה ששכרתי, המשכיר הציע לשחרר אותי מהחוזה. הוא הציע זאת בע"פ בשיחת טלפון. הוא אמר שמבחינתו אוכל לעזוב בסוף ינואר.  בכדי לצאת לפני כן- מצאתי מחליף שנכנס במקומי מאמצע ינואר. הוצאתי מהדירה את כל חפציי והזמנתי הובלה מהמרכז לצפון הארץ. כרגע אני תוהה מה לעשות במקרה שבסוף ינואר המשכיר פתאום יכחיש את שחרורי. אציין שהתכתבות טלפונית איתו תעיד ששחרר אותי. בנוסף כאמור לפני שמצאתי את המחליף, הפניתי למשכיר 3 מתעניינים ש-3 מהם רצו להכנס לגור עם אופציה לטווח ארוך החל מסוף ינואר, אבל הוא התמהמה (מאוד עסוק) ושלושתם המשיכו הלאה (מתועד בהתכתבויות). *אחד העניינים שדחפו אותי לעזוב היה נעילת סלון הדירה בסביבות סוף דצמבר- המשכיר הסתכסך עם אחד הדיירים בדירה (דירת שותפים) והחליט להענישו ע"י נעילת הסלון ובכך גם העניש את יתר הדיירים. אציין שכשהגעתי להתרשם מהדירה הציגו בפני את הסלון כחלק מהדירה והוא היה בשימוש עד לקראת סוף דצמבר כאמור.
אני מניח שהמשכיר אכן לא יעשה בעיות אבל אני לוקח בחשבון את הגרוע ביותר, שאלתי היא- האם במידה והמשכיר יחליט פתאום להכחיש שאישר לי לעזוב אז מה באפשרותי לעשות בעקבות הנתונים הנ"ל? אינני מתכוון לחזור לגור בדירה הבעייתית הזאת. תודה