В салоне сотовой связи продали бывший в употреблении телефон под видом нового. Что делать?

В мае 2016 года купили телефон самсунг за 36000. После чего телефон перестал работать, отремонтировали. Сейчас узнали, что телефон был в ремонте в 2015 году, а мы его купили в 2016 в магазине сотовой связи. Позвонили в Самсунг центр, нам подтвердили, что телефон уже был продан в 2015 году (не нам). Получается, что нам продали бу телефон, а не новый. Что с этим делать? Возможно ли вернуть деньги или другой телефон??? Нас обманули, это мошенничество.