公司部门单方面撤销，公司接下来应按照以下程序合法推进：

1. 内部决策程序：

   • 董事会或股东会决议：首先，公司应依据公司章程和相关法律法规，召开董事会或股东会，就部门撤销事宜进行审议并作出决议。决议内容应明确撤销的部门、撤销的原因、撤销后的业务或人员安排等关键事项。
   • 通知与公告：决议作出后，公司应及时通知被撤销部门的员工，并按照公司章程或相关法律法规的规定，进行必要的公告，确保所有相关方知晓部门撤销的决定。

2. 员工安置与补偿：

   • 劳动合同处理：对于被撤销部门的员工，公司应依据《劳动合同法》等相关法律法规，与员工协商变更劳动合同或解除劳动合同。若解除劳动合同，应依法支付经济补偿金。
   • 员工权益保障：在安置过程中，公司应确保员工的合法权益不受侵害，如提供必要的职业培训和就业指导，协助员工办理失业保险等相关手续。

3. 资产与业务处理：

   • 资产清算：公司应对被撤销部门的资产进行清算，包括固定资产、流动资产、无形资产等，确保资产的安全和完整。
   • 业务交接：对于被撤销部门的业务，公司应安排其他部门或新成立的部门进行接收和继续运营，确保业务的连续性和稳定性。

4. 法律合规审查：

   • 合同审查：公司应审查被撤销部门签订的所有合同，确保合同的履行、变更或解除符合法律法规和合同约定，避免产生法律纠纷。
   • 税务与财务处理：公司应按照相关法律法规的规定，对被撤销部门的税务和财务进行妥善处理，确保税务申报的准确性和财务记录的完整性。

5. 后续监管与报告：

   • 内部监管：公司应建立内部监管机制，对部门撤销后的业务运营、员工安置、资产处理等情况进行持续监督和管理，确保各项工作的顺利进行。
   • 外部报告：若部门撤销涉及重大事项或需要向相关部门报告的情况，公司应按照法律法规的规定，及时向相关部门提交报告，履行信息披露义务。

可能面临的法律后果及建议：

• 若公司未依法履行上述程序：可能面临员工投诉、劳动仲裁、行政处罚等法律后果。因此，公司应严格按照法律法规和公司章程的规定，履行内部决策程序，确保部门撤销的合法性和合规性。
• 若员工对部门撤销决定存在异议：公司应积极与员工沟通协商，解释撤销的原因和必要性，争取员工的理解和支持。若协商无果，员工可能通过法律途径维护自身权益，公司应做好应对准备。

总结与建议：

公司部门单方面撤销是一个复杂的法律和商业决策过程，涉及多个方面的法律问题和利益关系。为确保程序的合法性和合规性，公司应严格按照上述步骤推进，并充分考虑可能面临的法律后果和应对措施。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。