房屋所有權狀找不到,導致無法辦理優惠房貸!!

房屋所有權狀找不到,導致無法辦理優惠房貸!!


--------------------這是一篇求救文-------------------

好不容易買了一間中古屋,
銀行對保也完成了,確定可以貸300萬的房貸優惠額度,
但是現在房仲竟然說屋主的房屋所有權狀找不到?!
說這兩天才去辦權狀遺失!!
這極可能會影響我們的房貸優惠,使我們無法辦理政府的優惠利率!!

依照契約書上"產權轉移"條款明文:
乙方應隨時提供辦理過戶所需證件至甲方順利取得完整無瑕疵之產權時為止,
不得有刁難或藉故推諉遲延之情事,否則願負違約及因此所造成甲方損害之賠償責任.

請問為了保護我們應有的權利,
我們應該如何處理?
是否應即刻寄發存證信函?
是否可依契約要求乙方合理賠償利息或解約?
懇請高手幫忙~
感謝!