当工厂辞退工人并使用伪证时，工人有多种途径可以维护自己的合法权益。以下是一些详细的建议：

一、确认违法解除劳动关系并主张赔偿

1. 法律依据：工厂凭借伪证辞退员工，属于违法解除劳动合同。根据劳动法规定，员工有权要求工厂按照经济补偿标准的二倍支付赔偿金。

2. 赔偿计算：

   • 经济补偿按员工在工厂工作的年限计算，每满一年支付一个月工资的标准向员工支付。
   • 六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。

二、要求赔偿其他直接经济损失

1. 损失范围：若因工厂使用伪证辞退员工，导致员工遭受其他直接经济损失，如未能获得的奖金、福利、失业期间的收入损失等，员工可要求工厂予以赔偿。

2. 证据收集：为了证明这些损失，员工应收集相关证据，如工资条、奖金发放记录、福利政策文件等。

三、及时收集证据并通过合法途径维权

1. 证据收集：员工应及时收集工厂使用伪证以及辞退相关的证据，包括但不限于：

   • 辞退通知或决定书
   • 伪证材料（如虚假的考勤记录、工作表现评价等）
   • 工资流水、工作证、考勤记录等证明劳动关系的材料

2. 维权途径：

   • 协商：首先尝试与工厂进行协商，要求工厂纠正错误并支付赔偿。
   • 投诉：若协商无果，可向当地劳动监察部门投诉，请求其介入调查并处理。
   • 仲裁：若投诉仍无法解决问题，员工可向当地劳动争议仲裁委员会申请仲裁，要求工厂承担相应责任。
   • 诉讼：在仲裁结果不满意的情况下，员工还可以依法向人民法院提起诉讼。

四、注意事项

1. 时效性：劳动争议申请仲裁的时效期间通常为一年，自当事人知道或者应当知道其权利被侵害之日起计算。因此，员工应及时行使自己的权利，避免超过时效期间。

2. 专业性：在处理劳动争议过程中，员工可能面临复杂的法律问题和程序。建议咨询专业律师或法律机构，以获取更具体的法律建议和帮助。

综上所述，当工厂辞退工人并使用伪证时，工人应依法维护自己的合法权益。通过确认违法解除劳动关系并主张赔偿、要求赔偿其他直接经济损失、及时收集证据并通过合法途径维权等步骤，工人可以有效地保护自己的权益并争取到应有的赔偿。