遭遇电商代理运营服务商欺骗并签订相关合同时，受骗者应采取如下措施:
首先，受骗者可向当地人民法院或仲裁机关提交申请，请求对该合同进行撤销。
其次，若对方采用欺诈手段，致使受害人在违反其真实意愿的情况下签署了相关法律文书，则受害人有权通过司法途径请求各司法机关或仲裁机构对此类行为进行撤销，并要求对方承担相应的赔偿责任，弥补因对方的欺诈行为而给受害人带来的信赖利益损失。
最后，如果受害人认为对方的行为已经构成了合同诈骗罪，那么他们可以选择向公安机关报案，由公安机关依法追究对方的刑事责任。
《民法典》第一百四十八条
一方以欺诈手段，使对方在违背真实意思的情况下实施的民事法律行为，受欺诈方有权请求人民法院或者仲裁机构予以撤销。
第一百四十九条
第三人实施欺诈行为，使一方在违背真实意思的情况下实施的民事法律行为，对方知道或者应当知道该欺诈行为的，受欺诈方有权请求人民法院或者仲裁机构予以撤销。
第一百五十一条
一方利用对方处于危困状态、缺乏判断能力等情形，致使民事法律行为成立时显失公平的，受损害方有权请求人民法院或者仲裁机构予以撤销。
