经营者承诺手机是全新的，结果却是一个翻新机，构成欺诈。可与经营者协商和解，如果经营者对所说情况予以否认的话，协商不了，请求消费者协会调解，向有关行政部门举报经营者提供商品或者服务有欺诈行为的。

法律依据：
《中华人民共和国消费者权益保护法》第三十九条
消费者和经营者发生消费者权益争议的，可以通过下列途径解决：
（一）与经营者协商和解；
（二）请求消费者协会或者依法成立的其他调解组织调解；
（三）向有关行政部门投诉；
（四）根据与经营者达成的仲裁协议提请仲裁机构仲裁；
（五）向人民法院提起诉讼。