公司以决定提前解散为由解除劳动合同，需遵循以下法定程序：

1. 股东会/股东大会作出解散决议
   根据《公司法》第180条，公司解散需由股东会或股东大会作出特别决议（有限责任公司需代表三分之二以上表决权的股东通过，股份有限公司需经出席会议的股东所持表决权的三分之二以上通过）。程序要点：决议需形成书面文件，并明确解散原因（如经营期限届满、股东会决议解散等）。

2. 成立清算组并备案
   公司应在解散事由出现之日起15日内成立清算组（有限责任公司由股东组成，股份有限公司由董事或股东大会确定的人员组成），并向工商部门备案（《公司法》第183条）。程序要点：清算组需在成立后10日内通知债权人，并于60日内在报纸上公告（《公司法》第185条）。

3. 通知劳动者并说明理由
   公司需以书面形式通知劳动者解除劳动合同，并说明解散及清算进展（《劳动合同法》第40条、第44条）。程序要点：通知需明确解除时间、经济补偿计算方式（按工作年限×月工资，N+1情形不适用），并保留送达证据（如签收单、邮件回执）。

4. 支付经济补偿
   根据《劳动合同法》第46条、第47条，公司需按劳动者工作年限支付经济补偿（每满1年支付1个月工资，6个月以上不满1年按1年计算，不满6个月支付半个月工资）。程序要点：月工资高于当地社平工资3倍的，按3倍封顶计算，且补偿年限不超过12年。

5. 办理离职手续
   公司需为劳动者办理工作交接、社保转移、档案转移等手续（《劳动合同法》第50条）。程序要点：可要求劳动者签署《离职交接单》，明确交接内容及完成时间，避免后续纠纷。

6. 向劳动部门报备（部分地区要求）
   部分地区（如北京、上海）要求公司解散时向劳动部门报备解除劳动合同情况，需提交股东会决议、清算组备案证明等材料。程序要点：建议提前咨询当地劳动部门，确认是否需要报备及具体流程。

风险提示：

• 若公司未依法成立清算组或未通知债权人，劳动者可主张公司及清算组成员承担赔偿责任（《公司法司法解释二》第18条）。
  
• 若公司未支付经济补偿，劳动者可申请劳动仲裁，要求公司支付补偿金及50%-100%的赔偿金（《劳动合同法》第85条）。
  

建议：公司应严格按法定程序操作，保留决议、通知、补偿支付等证据；劳动者若对解除程序或补偿有异议，可及时向我咨询，我会结合具体证据分析维权方案。