当新车被撞且对方全责时，如果保险公司拒绝更换零件，您可以采取以下步骤来维护自己的权益：
与保险公司协商
首先尝试与保险公司定损员协商，要求重新核定损失。
准备好相关证据，如交通事故认定书、车辆受损照片、拆解照片、修理发票和修理明细等。
利用第三方调解
如果协商不成，可以请求人民调解委员会或公安机关交通管理部门进行调解。
投诉
向当地保险行业协会和保监局投诉，请求他们介入协调解决。
法律途径
如果上述步骤都不能解决问题，您可以向法院提起诉讼。
在起诉时，向法院提供对保险公司维修方案有异议的证据，由法院根据事实进行判决。
注意时效
根据《中华人民共和国道路交通安全法》和《道路交通事故处理程序规定》，您应在规定时间内提出调解或诉讼申请。
请记住，在采取任何行动之前，确保您已经收集了所有必要的证据，并考虑了所有可能的解决方案。如果需要进一步的法律帮助，请咨询专业律师