旅行社违反合同，出国游临行前一天强行变更行程！

2013年06月底与深圳某国际旅行社签订了马尔代夫旅游合同（3人），行程为同年08月07日出发，08月15日返回，航线昆明-香港（转机）-马累往返。提前超过一个月全额付款（旅行社规定不能退款，因为这钱是提前预订机票和度假酒店的）。这一个月中我至少三次提醒对方早日确认行程并发给我，对方一再保证绝对没问题，出发前才确认，叫我放心预订成都到昆明的机票，时间行程是绝对没问题的。结果在临出发的前一天即8月6日中午对方说原定的机票没有了，叫我们要不再补钱，要不就自己想办法订票去香港，最后为了减少损失和能在假期里完成旅游，我们被迫同意了对方违约，导致我们提前到香港逗留等待转机，回程延迟滞留香港一天。

事后我友好地主动与对方进行协商，但一直被拖延和回避，并且谎话连篇推卸责任，拒不道歉和承认违约的事实。请问我该怎么维权呢？

另：该公司在四川省无营业执照，无旅游局备案登记。