退去したいが大屋さんと連絡がとれない

来月7月末で今のマンションの部屋を退去したいのですが、大屋さんと(この部屋の持ち主)と連絡が取れずどうしたらよいか困っています。最初は不動産を通じて契約していましたが、前回の契約で、不動産会社の担当の方に、【大家さん本人が、手続きをとるか、別の不動産会社に頼むことになったらしく、今回でうちとの契約は最後になる】と言われました。携帯の番号も教えていただいたのですが、本人でなく別の方が出られました。どうしたらよいのでしょう?契約書に書いてある住所に本人に会いに行った方が良いのでしょうか?アドバイスをお願い致します。実は更新料金で同じような質問を前にしていますが、今回は退去です。宜しくお願い致します。

住所宛て配達証明速達で、契約解除および退去時期を通知してみるといいでしょう。
まずは、届くかどうかですね。
同時に、住所地にいるかどうか、尋ねることも必要です。
両方必要です。

弁護士か司法書士に依頼すれば,不動産の登記情報を取ったり,賃貸人の住民票を取ったりして賃貸人の住所を調査の上で交渉することが可能です。もし賃貸人が亡くなっていたら相続人調査も可能です。