结论前置：公司辞退员工时，即使员工拒绝签字，也不影响解除劳动合同的法律效力。但公司应确保辞退行为合法，并采取适当方式送达解除通知，同时妥善处理员工的异议与纠纷，依法支付经济补偿。以下是对这一问题的详细分析：

一、解除劳动合同的法律效力

根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，应出具相关证明，并在规定时间内办理档案和社会保险关系转移手续。这一过程无需员工签字同意，即员工不签字也不影响公司解除劳动合同的法律效力。公司应明确这一点，以确保自身权益不受影响。

二、合法辞退与证据支持

1. 合法辞退条件：公司应基于合法理由辞退员工，如员工严重违反公司规章制度、不能胜任工作等，并提供充分的证据材料支持其辞退决定。这些证据可能包括员工违反制度的书面记录、业绩考核不达标文件等。

2. 法律解释与权利告知：若员工对辞退的合法性存在疑问，公司应向员工解释相关法律法规及公司的规章制度，并明确告知其享有的权利救济途径，如申请劳动仲裁等。

三、适当的送达方式

若员工拒绝在解除劳动合同通知书上签字，公司可选择以下送达方式：

1. 直接送达：直接将通知书递交给员工，并确保其收到。若员工拒绝签收，公司可邀请见证人到场，说明情况，在送达回证上记明拒收事由和日期，由送达人、见证人签名或盖章，把诉讼文书留在受送达人的住所；也可以把诉讼文书留在受送达人的住所，并采用拍照、录像等方式记录送达过程，即视为送达。
2. 邮寄送达：通过挂号信等方式发出通知书，并保留邮寄凭证以证明已履行告知义务。
3. 公告送达：若无法直接或邮寄送达，可在劳动者住所地的公共区域张贴通知，并进行拍照或录像留存证据。自发出公告之日起，经过三十日，即视为送达。

四、处理员工的异议与纠纷

1. 沟通协商：若员工对公司解除劳动合同的决定不服，双方可首先进行协商解决。公司可听取员工的诉求，并基于法律规定和公司实际情况提出合理的补偿方案。

2. 保留证据：在处理异议与纠纷过程中，公司应保留好相关证据，包括解除劳动合同的书面通知、邮件或短信记录、邮寄单据、送达回执、录音录像、见证人签字等，以证明公司已依法履行了解除劳动合同的程序。

3. 申请仲裁：若双方无法协商一致，员工可向劳动争议仲裁委员会申请仲裁。在此过程中，公司应积极应诉，并提供充分证据支持其辞退决定。

五、依法支付经济补偿

若公司依法辞退员工，需按规定向员工支付经济补偿。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。公司应确保经济补偿的支付符合法律规定，以避免潜在的法律风险。计算公式为：

• 经济补偿金 = 工作年限 × 月工资（工作年限满一年按一个月计算，六个月以上不满一年按一年计算，不满六个月按半个月计算）

例如，员工在公司工作了3年6个月，月工资为5000元，则经济补偿金为：3.5 × 5000 = 17500元。

综上所述，公司在解雇员工时，应确保辞退行为的合法性，并采取适当方式送达解除通知。同时，公司应妥善处理员工的异议与纠纷，并依法支付经济补偿，以维护双方的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。