公司单方通知撤销部门岗位是否构成违法解除劳动合同，需根据具体情况判断，关键在于公司是否基于合理的经营需要、是否履行了法定程序以及是否支付了相应的经济补偿。以下是对此问题的全面分析：
合理经营需要：
- 公司必须证明撤销部门岗位是基于真实的且合理的商业考量，如业务转型、市场环境恶化等导致某业务板块停止运营，使得该工作岗位确实没有存在的必要。若公司无法提供充分证据证明其撤销岗位的合理性，则可能构成违法解除劳动合同。
履行法定程序：
- 提前通知：公司应提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资，作为解除劳动合同的预告期。这是为了保障劳动者有足够的时间寻找新的工作机会，减少因突然失业带来的损失。
- 协商变更：在岗位取消导致原劳动合同无法履行的情况下，公司有义务与劳动者进行协商，尝试就变更劳动合同内容（如调岗、调整工作地点等）达成一致。若协商未能达成一致，公司方可解除劳动合同。
- 报告劳动行政部门：若公司需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，还应提前三十日向工会或者全体职工说明情况，听取意见后，将裁减人员方案报告给劳动行政部门。这是为了保障劳动者的知情权，并确保裁减行为的合法性和合理性。
支付经济补偿：
- 在解除劳动合同时，公司需按照员工在公司工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿金；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。这是为了弥补劳动者因失业而遭受的经济损失。
- 劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
若公司未满足上述条件，则构成违法解除劳动合同。根据《中华人民共和国劳动合同法》第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
员工权益保护建议：
- 证据收集：员工在遭遇公司以撤销岗位为由的辞退时，应及时收集相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知以及与公司的沟通记录等。这些证据将有助于员工在后续的劳动仲裁或诉讼中维护自己的权益。
- 维权途径：员工可以通过与公司协商、申请劳动仲裁或提起诉讼等合法途径来维护自己的权益。在协商无果的情况下，员工应及时向当地劳动争议仲裁委员会提出仲裁申请，或在法定期限内向人民法院提起诉讼。
综上所述，公司单方通知撤销部门岗位是否构成违法解除劳动合同，需根据具体情况判断。员工在遇到此类情况时，应积极收集证据并通过合法途径维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。