公司解散清算时劳动合同就终止了。根据法律规定,有下列情形之一的,劳动合同终止:
(一)劳动合同期满的;
(二)劳动者开始依法享受基本养老保险待遇的;
(三)用人单位被吊销营业执照、责令关闭、撤销或者用人单位决定提前解散的。