公司解散部门，导致劳动关系解除，应该提前三十天书面通知劳动者，并且支付劳动者一个月工资作为经济补偿。如果未书面提前三十天通知的，多付一个月工资作为代通知金。
《劳动合同法》第四十四条规定，有下列情形之一的，劳动合同终止：
（一）劳动合同期满的；
（二）劳动者开始依法享受基本养老保险待遇的；
（三）劳动者死亡，或者被人民法院宣告死亡或者宣告失踪的；
（四）用人单位被依法宣告破产的；
（五）用人单位被吊销营业执照、责令关闭、撤销或者用人单位决定提前解散的；
（六）法律、行政法规规定的其他情形。
延伸阅读：
一个公司存在诈骗怎么办?
公司解散辞退员工不给补偿怎么办
注册公司要去掉一个股东怎么办
