结论前置：公司辞退员工时，即便员工拒绝签字，也不影响解除劳动合同的法律效力。但公司必须确保辞退行为合法合规，并采取适当方式送达解除通知，同时妥善处理员工的异议与纠纷，并依法支付经济补偿（如适用）。
一、解除劳动合同的法律效力
根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，应出具相关证明，并在规定时间内办理档案和社会保险关系转移手续。这一过程无需员工签字同意，即员工不签字也不影响公司解除劳动合同的法律效力。公司应明确这一点，以确保自身权益不受影响。
二、合法辞退的条件与程序
合法辞退条件：
- 公司应基于合法理由辞退员工，如员工严重违反公司规章制度、不能胜任工作等。这些理由必须明确、具体，且能够举证证明。
- 例如，若员工因严重违反公司规章制度被辞退，公司应提供员工违反制度的书面记录、相关监控录像或证人证言等证据。
遵循法定程序：
- 提前通知员工：一般情况下，公司需提前30日以书面形式通知员工，或者额外支付1个月工资作为代通知金（在符合《劳动合同法》第四十条情形时）。
- 说明辞退理由并听取申辩：公司应向员工说明辞退的具体理由，并给予员工申辩的机会。
三、适当的送达方式与证据保留
若员工拒绝在解除劳动合同通知书上签字，公司可选择以下送达方式，并妥善保留相关证据：
直接送达：
- 直接将通知书递交给员工本人，并邀请见证人在场以证明送达过程。
- 如员工拒绝签字，送达人可在通知上注明情况，并由见证人签字确认。
邮寄送达：
- 通过邮政特快专递（EMS）等方式邮寄辞退通知，注明邮寄内容为“辞退通知”。
- 保留邮寄凭证，如邮件被退回，则视为送达之日为邮件退回之日。
公告送达：
- 在其他送达方式无法实现时，采用公告送达方式，如在公司公告栏张贴公告或在媒体上刊登。
- 公告期为60日，期满后视为送达。但这种方式应谨慎使用，因为它可能引发更多的争议。
证据保留：
- 保留辞退决定、通知文件、员工工作表现记录、违纪证据等书面材料。
- 如有沟通、送达过程的录音、录像等视听资料，也需妥善保存。
四、处理员工异议与纠纷
沟通与协商：
- 了解员工拒绝签字的原因，尝试通过沟通化解矛盾。
- 如有协商空间，可考虑提供经济补偿或其他福利以换取员工接受辞退决定。但需注意，经济补偿的支付应符合法律法规的规定。
应对法律途径：
- 如员工对辞退决定不服，可能通过劳动仲裁或诉讼维权。公司应积极应对，提供充分证据支持辞退决定。
- 在劳动仲裁或诉讼过程中，公司应委托专业律师代理，以确保自身权益得到充分保护。
合法辞退与违法辞退的后果：
- 若员工存在法定过错情形（如严重违反规章制度、不能胜任工作等），公司依法辞退，即便员工拒签，辞退决定依然有效。
- 若公司无正当理由辞退员工，属于违法解除劳动合同，需承担支付赔偿金的法律责任。赔偿金的计算标准为经济补偿的两倍。
五、建议与预防措施
明确辞退程序：
- 在员工入职时明确规定辞退程序，并在合同中注明员工签字的必要性（尽管签字不是解除劳动合同的必要条件，但有助于减少争议）。
保持冷静与专业：
- 处理拒签纠纷时保持冷静和专业，避免过激措施引发不必要的法律纠纷。
定期培训与法律咨询：
- 定期对公司管理人员进行劳动法律法规培训，提高其法律意识和风险防范能力。
- 在遇到复杂或疑难的劳动纠纷时，及时咨询专业律师以获取法律支持。
示例说明：假设某公司因员工严重违反规章制度而决定辞退该员工，但员工拒绝在解除劳动合同通知书上签字。公司可以按照上述程序，通过EMS邮寄辞退通知给员工，并保留邮寄凭证。同时，公司应收集员工违反规章制度的证据，如书面记录、监控录像等。如员工后续提起劳动仲裁或诉讼，公司可以提供这些证据来支持其辞退决定的合法性。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。