事實經過：
小弟5月份在永和跟朋友與同一房東租房（不同套房），
原訂計畫8月入住，
房東堅持要付七月租金（從七月ㄧ號開始簽約），
原價一個月八千多，
與房東協議為五千，
後來雙方同意並且簽約，
後來因事提早入住（七月中需要入住），
發現房子已有人入住住到七月底，
期間房東並無與我們協商，
只有在五月有電話提過並遭到我拒絕（後來房東否認此事），
詢問房東如何處理，
房東叫我去住朋友那，
還要跟我收3500元（住朋友那的費用+7/23-7/31房間費用），
由於房東態度惡劣，
一直想要從我朋友那，以退租金為由拿回合約（一直想拿走合約），造成我們極大的困擾
，
想詢問各位大大：
1.如果要走法律途徑該如何下手
該寄存證信函還是直接去報案？
2.請問走法律途徑有機會勝訴嗎？
3.已付七八月租金，房東一房二租的的問題，我還能如何解決呢？
先感謝各位幫 小弟/小妹 解惑或提出建議，如內容尚有不足，盼請提出需補充之處。