当您新买的手机出现质量问题而销售商拒绝换货时，您完全有权采取一系列措施来维护自己的合法权益。以下是一个详细且有条理的解决方案，希望能帮助您妥善处理这一问题：

一、明确法律依据与退换货条件

首先，您需要了解并依据《中华人民共和国消费者权益保护法》的相关规定。该法明确指出，如果商品存在质量问题，消费者有权要求退货、更换或修理。特别是对于新购手机，通常享有“三包”服务（包修、包换、包退），在三包有效期内，若手机出现性能故障且经两次修理仍不能正常使用，您有权要求退货。此外，部分商家可能还提供七天无理由退货服务，但具体需参照商家的退换货政策。

二、与销售商友好协商

1. 保留证据：在协商前，请确保您已保留好所有相关证据，包括购买凭证（如发票、收据）、手机照片、视频以及任何能够证明手机存在质量问题的检测报告或专业意见。
2. 清晰沟通：与销售商进行友好且明确的沟通，指出手机存在的具体质量问题，并依据相关法律法规提出换货要求。在沟通过程中，保持冷静和理性，避免情绪化表达。
3. 记录沟通过程：无论销售商是否同意换货，都请记录下沟通过程的关键细节，包括时间、地点、参与人员、沟通内容以及销售商的回应等。

三、利用第三方平台资源（如适用）

如果您是通过电商平台购买的手机，可以联系平台的客服部门，说明情况并提供相关证据，请求平台介入处理。电商平台通常设有专门的售后服务团队和消费者权益保护机制，能够帮助您与销售商进行协调，并推动问题的解决。

四、向相关部门投诉

1. 拨打12315热线：您可以拨打全国统一的消费者投诉举报专线电话12315，向市场监管部门反映问题。在投诉时，请提供详细的信息和证据，以便市场监管部门能够依法进行调查处理。
2. 登录12315平台投诉：除了电话投诉外，您还可以登录全国12315平台进行在线投诉。在平台上填写相关信息并提交证据材料，市场监管部门会依法进行调查并给出处理意见。
3. 其他投诉途径：根据具体情况，您也可以向当地的消费者协会、工商行政管理部门或其他相关机构投诉，寻求他们的帮助和支持。

五、考虑法律途径维权

如果以上方法均无法解决问题，且您认为自己的权益受到了严重侵害，可以考虑通过法律途径来维权。您可以咨询专业律师，了解是否可以通过起诉至法院或申请仲裁（如有相关仲裁协议）等方式来维护自己的权益。在准备法律诉讼或仲裁时，请确保您已收集并整理好所有相关证据材料。

在整个处理过程中，请保持冷静和理性，注重证据的收集与保留，并依据相关法律法规来维护自己的合法权益。希望这些建议能够帮助您妥善解决手机质量问题并成功换货。