结论：购买新手机后发现其中存有别人的电话，一般情况下不能直接主张退一赔三，但具体是否符合退一赔三的条件，需结合实际情况判断。以下从不同角度为你详细分析：
一、退一赔三的法律依据与适用条件
根据《中华人民共和国消费者权益保护法》第五十五条：“经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍；增加赔偿的金额不足五百元的，为五百元。法律另有规定的，依照其规定。”
退一赔三的关键在于经营者是否存在欺诈行为。欺诈行为通常指经营者故意告知消费者虚假情况，或者故意隐瞒真实情况，诱使消费者作出错误意思表示的行为。
二、新手机存有别人电话是否构成欺诈
若经营者故意为之：
- 如果经营者明知手机中存有他人电话，却故意不告知消费者，甚至以此作为销售手段（如声称手机是全新的、未使用过的），则可能构成欺诈。
- 在这种情况下，消费者有权要求经营者退一赔三。
若经营者非故意为之：
- 如果经营者并不知情手机中存有他人电话，或者这是由于生产、运输、存储等环节中的疏忽导致的，且经营者没有故意隐瞒或误导消费者的行为，则一般不构成欺诈。
- 在这种情况下，消费者虽然不能要求退一赔三，但可以要求经营者进行更换、修理或退货等合理的售后服务。
三、实际建议与操作步骤
与经营者协商：
- 首先，你可以尝试与经营者沟通，说明手机中存有他人电话的情况，并要求经营者给出合理的解释和解决方案。
- 如果经营者承认存在欺诈行为，并愿意退一赔三，那么问题可以得到圆满解决。
收集证据：
- 如果经营者不承认存在欺诈行为，或者拒绝给出合理的解决方案，你需要收集相关证据来支持你的主张。
- 证据可以包括购买凭证、手机中的电话记录、与经营者的沟通记录等。
向消费者协会或相关部门投诉：
- 如果与经营者的协商无果，你可以向当地的消费者协会或市场监管部门投诉，寻求他们的帮助和支持。
- 这些部门会根据你的投诉和提供的证据进行调查，并给出相应的处理意见。
考虑法律途径：
- 如果以上步骤都无法解决问题，你可以考虑通过法律途径来维护自己的权益。
- 你可以向法院提起诉讼，要求经营者承担退一赔三的责任，并赔偿你因此遭受的其他损失。
四、注意事项
- 在处理此类问题时，请保持冷静和理性，避免与经营者发生不必要的冲突和争执。
- 记得保留好所有相关的证据和文件，以便在需要时提供证明。
- 如果你对法律程序不熟悉或感到困惑，可以随时向我咨询，我会为你提供专业的法律建议和帮助。
希望以上分析能对你有所帮助。如果你还有其他问题或需要进一步的法律咨询，请随时向我提问。