我要退租~房東不見了!

我曾經某次要提前退租
聯絡房東時才發現他居然換電話了
(租房一年間沒有聯絡過彼此)
當時怎麼樣都聯絡不上他
因為他固定一兩個月會到租屋處的信箱拿他自己的信
於是我就先寫一封信放在信箱裡通知他聯絡我
隔了一段時間後再寄一封存證信函到租屋處的地址給他
後來他收到信後就有主動聯繫我了

不過我們當初合約是有去法院公證的
不知道像你們連合約都沒簽的話這樣有沒有效