遠傳續約沒拿手機糾紛

事情是這樣的
我去年到遠傳特約門市續約
當時因為手機還沒壞，所以就沒拿手機...
但拿了五百元的7-11禮卷(說因為我的門號是白金VIP，所以有禮卷)
而且也有簽未拿取手機的同意書
但是前天無聊查合約時，卻發現我的合約上有個30限_手機
當下就詢問客服，客服說我的合約上是有拿手機的
專案補助的手機，但我很確定我沒有拿
合約上也沒有任何0元手機的資料出現
客服幫我申訴後，當時承辦的小姐致電來說是她的疏失
她忘記告知我有一支0元手機!!
她說可以用當時的專案優惠自己再貼1000讓我換一支手機
也一直跟我強調她們絕對沒有所謂洗手機的嫌疑
說洗手機只有直營門市會這樣做
過程中我一直很理性的跟承辦的小姐說，願意大事化小小事化無
剛剛我到門市去跟小姐談
我的訴求是讓我無條件解約 其他就算了..
但她一直跟我說，我解約的話對我很不划算
我的月租就沒有優惠甚麼的..
我跟她說沒關係，我會再找時間到直營門市續約
多出來的錢，我可以自己承擔
但是非常明顯的她們就是不想讓我解約
後來還請出她們的主管...
就是要我換手機，然後會給我優惠在優惠這樣
說如果要解約的話，解約金我要自己吸收
因為我當初拿500禮卷，就是代替手機的意思
可是當時根本沒告訴我500禮卷是代替0元手機的意思
我如果知道的話，再笨也會選0元手機
然後我明明就沒拿手機，卻要付手機的解約金
而且我已經對他們失去信心，就算要換手機我也不可能再找她們
過程中小姐就是一直哭，她覺得對我很不好意思
她也一直強調她們絕對不會做洗機這種事
希望我先打電話去客服把申訴單撤掉
說明天10點前不徹的話她會被罰錢...
後來因為很晚了，我就先回家了

請問有這種合約糾紛經驗的大人們
我應該要如何解決比較好呢?

補充 我的違約金要5700多