公司撤销不需要解除劳动合同，因为劳动合同已经终止。劳动合同的终止是指劳动合同的法律效力依法被消灭，亦即劳动合同所确立的劳动关系由于一定法律事实的出现而终结，劳动者与用人单位之间原有的权利和义务不复存在。

《中华人民共和国劳动合同法》第四十四条
有下列情形之一的，劳动合同终止：
（一）劳动合同期满的；
（二）劳动者开始依法享受基本养老保险待遇的；
（三）劳动者死亡，或者被人民法院宣告死亡或者宣告失踪的；
（四）用人单位被依法宣告破产的；
（五）用人单位被吊销营业执照、责令关闭、撤销或者用人单位决定提前解散的；
（六）法律、行政法规规定的其他情形。