结论：在此情况下，新手机是否需要赔钱，取决于拾得人擅自出售手机的行为给失主造成的实际损失情况。若拾得人的行为导致失主产生了购买新手机的直接经济损失，且该损失在法律上被认定为拾得人应赔偿的范围，则拾得人需要赔偿新手机的费用；反之，则不需要。以下是对此问题的详细分析：
一、拾得人擅自出售手机的法律责任
民事责任：
- 不当得利：拾得人捡到手机后擅自出售，获得了没有法律根据的利益，而失主因此遭受了损失，构成不当得利。拾得人应返还卖手机所得的价款给失主，若售价低于手机实际价值，还需补足差价。
- 侵权责任：拾得人擅自处分手机，侵犯了失主的所有权，应承担侵权责任。除了返还款项或补足差价外，拾得人还需赔偿失主因手机丢失导致的其他直接经济损失，如业务损失、寻找费用等。若失主因手机丢失而不得不购买新手机，且该购买行为在法律上被认定为合理且必要的，则新手机的费用可能被视为直接经济损失的一部分。
刑事责任：
- 侵占罪：若手机价值较高（达到一定金额，如部分地区规定为2000元以上），且拾得人拒不归还并擅自卖掉，可能构成侵占罪。在构成侵占罪的情况下，拾得人除承担民事责任外，还可能面临刑事处罚。但刑事责任的承担并不影响民事赔偿责任的履行，拾得人仍需赔偿失主的损失，包括新手机的费用（若构成直接经济损失）。
二、新手机费用是否需要赔偿的考量因素
手机丢失与购买新手机的因果关系：
- 若失主因手机丢失而无法正常使用，且该手机对其工作、生活等具有重要影响，导致失主不得不购买新手机以替代原手机，则新手机的费用与拾得人的侵权行为之间存在因果关系，拾得人应承担赔偿责任。
- 若失主购买新手机并非出于必要，或新手机的费用明显高于原手机的市场价值及失主的实际损失，则新手机的费用可能不被认定为拾得人应赔偿的范围。
失主的实际损失情况：
- 失主的实际损失应包括手机的实际价值、因手机丢失导致的其他直接经济损失（如业务损失、寻找费用等）。若新手机的费用属于这些直接经济损失的一部分，且拾得人的侵权行为与这些损失之间存在因果关系，则拾得人应承担赔偿责任。
三、建议与预防措施
拾得人建议：
- 拾得人应及时通知权利人领取或送交公安等有关部门，以避免纠纷和法律责任。若拾得人已擅自出售手机，应主动与失主联系，协商赔偿事宜，以减轻法律责任。
失主建议：
- 失主发现手机遗失后，应尽快报警并寻求相关部门的帮助。在协商赔偿事宜时，应提供充分的证据证明自己的实际损失情况，包括手机的购买凭证、价值评估报告、因手机丢失导致的业务损失证明等。
预防措施：
- 为避免此类纠纷的发生，建议拾得人和失主都采取积极的预防措施。拾得人应增强法律意识，不擅自处分他人财物；失主则应妥善保管自己的财物，避免遗失或被盗。
总结：新手机是否需要赔钱，取决于拾得人擅自出售手机的行为给失主造成的实际损失情况。若新手机的费用构成失主因拾得人侵权行为导致的直接经济损失的一部分，且拾得人的侵权行为与这些损失之间存在因果关系，则拾得人应承担赔偿责任。如有更多疑问或需要进一步的法律帮助，请直接向我咨询。