用人单位在制定、修改或者决定直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。

劳动合同终止是直接涉及劳动者切身利益的重大事项，因此在公司启动解散程序时，公司应该在公告债权人的同时，通知全体职工通过召开职工代表大会的形式，合理确定劳动合同终止时间及相应安排。

【法律依据】

《劳动合同法》第4条第1款，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。