商家存在欺诈。如何维权

我在红星美凯龙订购的布艺沙发，结果送来的货是使用过的旧沙发，沙发表面多处有明显的人为造成的污渍。当即投诉红星客服、和雅庭罗兰商家，要求解决问题。11月27、28日曾多次电话沟通，但均没有解决方案，11月29日到红星客服部要求解决，红星客服认为他们只行使老娘舅的角色，要我们与商家自己协商，至今无解决结果。我们认为商家存在欺诈行为。