结论前置：公司辞退员工时，即便员工拒绝签字，也不影响解除劳动合同的法律效力。但公司需确保辞退行为合法合规，并采取适当方式送达解除通知，同时妥善处理员工的异议与纠纷，依法支付经济补偿。
一、解除劳动合同的法律效力与程序要求
根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，应出具相关证明，并在规定时间内办理档案和社会保险关系转移手续。这一过程无需员工签字同意，即员工不签字也不影响公司解除劳动合同的法律效力。但公司必须确保辞退行为符合法定情形和程序要求，如提前30日书面通知（经济性裁员除外）、支付经济补偿金（N/N+1标准）、出具解除劳动关系证明、办理档案和社会保险转移手续等。
二、合法辞退的条件与证据支持
合法辞退条件：公司应基于合法理由辞退员工，如员工严重违反公司规章制度、不能胜任工作、严重失职造成重大损失等。这些理由必须明确、具体，且能够举证证明。
证据支持：公司应保留辞退决定、通知文件、员工工作表现记录、违纪证据等书面材料。如有沟通、送达过程的录音、录像等视听资料，也需妥善保存。这些证据将用于支持公司的辞退决定，并在可能的法律纠纷中发挥关键作用。
三、适当的送达方式与证据保留
若员工拒绝在解除劳动合同通知书上签字，公司可选择以下送达方式，并确保过程留痕：
直接送达：直接将通知书递交给员工本人，并邀请见证人在场以证明送达过程。如员工拒绝签字，送达人可在通知上注明情况，并由见证人签字确认。
邮寄送达：通过邮政特快专递（EMS）等方式邮寄辞退通知，注明邮寄内容为“辞退通知”，并保留邮寄凭证。如邮件被退回，则视为送达之日为邮件退回之日。
公告送达：在其他送达方式无法实现时，采用公告送达方式，张贴公告或在媒体上刊登。公告期为60日，期满后视为送达。但公告送达应作为最后手段，且需确保公告内容的准确性和广泛性。
电子送达：如公司OA系统或电子邮件等电子方式已事先在劳动合同中约定为送达方式，且能设置已读回执或电子签名功能，也可作为送达方式之一。
四、处理员工异议与纠纷
沟通与协商：了解员工拒绝签字的原因，尝试通过沟通化解矛盾。如有协商空间，可考虑提供经济补偿或其他福利以换取员工接受辞退决定。
应对法律途径：如员工对辞退决定不服，可能通过劳动仲裁或诉讼维权。公司应积极应对，提供充分证据支持辞退决定，并准备相关答辩材料。
合法辞退与违法辞退的区分：若员工存在法定过错情形（如严重违反规章制度、不能胜任工作等），公司依法辞退，即便员工拒签，辞退决定依然有效。但若公司无正当理由辞退员工，属于违法解除劳动合同，需承担支付赔偿金的法律责任。赔偿金标准为经济补偿金的两倍。
五、建议与预防措施
明确辞退程序：在员工入职时明确规定辞退程序，并在合同中注明员工签字的必要性（但需注意，签字并非解除劳动合同的法定要件）。
保持冷静与专业：处理拒签纠纷时保持冷静和专业，避免过激措施引发不必要的法律纠纷。
寻求法律帮助：如遇争议或复杂情况，及时向我咨询以获取专业法律意见和支持。
综上所述，公司在辞退员工时应确保辞退决定的合法性与程序的正当性，采取适当的送达方式并妥善保留相关证据。同时，应妥善处理员工的异议和纠纷，并确保辞退行为的合法性以避免法律风险。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。