即使被公司辞退时员工不签字，公司仍可通过法定程序解除劳动关系。具体分析如下：

1. 公司单方解除的合法性基础
   根据《劳动合同法》第39-40条，公司若以员工存在严重违纪（如旷工、盗窃等）、不能胜任工作经培训后仍无法胜任等法定事由解除劳动合同，只需满足两个条件即可生效：
   

• 实体合法：解除事由符合法律规定的情形；
  
• 程序合法：将解除决定以书面形式送达员工（如直接送达、邮寄送达、公告送达等）。
  签字并非解除生效的必要条件，公司可通过留存送达证据（如签收记录、视频录像、邮寄回执等）证明已履行告知义务。

1. 员工拒签的应对策略
   若员工拒绝在解除通知上签字，公司可采取以下措施完善程序：
   

• 要求员工书面说明拒签理由，并记录在案；
  
• 通过EMS邮寄解除通知，备注文件名称并保留邮寄凭证；
  
• 在公开场合（如会议室）当面送达，并全程录音录像；
  
• 若员工失联，可通过公司公告栏或媒体公告送达（需符合《民事诉讼法》关于公告送达的规定）。
  

1. 员工不签字的法律后果
   

• 劳动关系仍可解除：只要公司解除事由合法且程序完备，员工是否签字不影响解除效力；
  
• 员工可能面临不利后果：若员工拒不办理离职手续（如交接工作、归还财物），公司可依据规章制度扣发工资或追究赔偿责任；
  
• 争议解决途径：若员工认为解除违法，可向劳动仲裁委申请仲裁，要求继续履行合同或支付赔偿金。此时，公司需举证解除的合法性（如违纪证据、考核记录等）。

建议：若您遇到此类情况，可要求公司出具书面解除通知并留存证据。若对解除合法性存疑，建议携带相关材料（如解除通知、考勤记录、规章制度等）进一步咨询，我将结合具体证据分析公司解除是否违法，并指导您维权。