倘若遇到了被欺诈者实施一房两卖契约，他们有权采取以下途径解决问题：首先是进行友好协商，其次在问题无法通过协商解决时，再考虑提起民事诉讼以维护自身权益。此外，如对方行为触犯了中国治安管理条例的规定，相关受侵害人还可选择向当地的公安机构报告此情况。若情况严重，甚至上升至刑事案件范畴，那么受侵害人便可以向具有辖区权限的法院和检察院，以及公安部门有关部门提出控告与举报。

《中华人民共和国治安管理处罚法》第四十九条
盗窃、诈骗、哄抢、抢夺、敲诈勒索或者故意损毁公私财物的，处五日以上十日以下拘留，可以并处五百元以下罚款；情节较重的，处十日以上十五日以下拘留，可以并处一千元以下罚款。
《中华人民共和国治安管理处罚法》第七十七条
公安机关对报案、控告、举报或者违反治安管理行为人主动投案，以及其他行政主管部门、司法机关移送的违反治安管理案件，应当及时受理，并进行登记。
《中华人民共和国刑事诉讼法》第一百一十条
任何单位和个人发现有犯罪事实或者犯罪嫌疑人，有权利也有义务向公安机关、人民检察院或者人民法院报案或者举报。
被害人对侵犯其人身、财产权利的犯罪事实或者犯罪嫌疑人，有权向公安机关、人民检察院或者人民法院报案或者控告。