公司债务按照公司清算程序来处理。《公司法》首先规定，公司被吊销营业执照属于公司解散的原因，并要求公司在解散事由出现之日起十五日内由股东组成清算组进行清算。同时清算责任是股东在公司因被吊销营业执照而解散后的法定义务，必须履行，且此项义务属于全体股东，与股东的持股比例及是否实际控制公司无关。《公司法》第一百八十六条清算程序清算组在清理公司财产、编制资产负债表和财产清单后，应当制定清算方案，并报股东会、股东大会或者人民法院确认。公司财产在分别支付清算费用、职工的工资、社会保险费用和法定补偿金，缴纳所欠税款，清偿公司债务后的剩余财产，有限责任公司按照股东的出资比例分配，股份有限公司按照股东持有的股份比例分配。清算期间，公司存续，但不得开展与清算无关的经营活动。公司财产在未依照前款规定清偿前，不得分配给股东。第一百八十七条破产申请清算组在清理公司财产、编制资产负债表和财产清单后，发现公司财产不足清偿债务的，应当依法向人民法院申请宣告破产。公司经人民法院裁定宣告破产后，清算组应当将清算事务移交给人民法院。第一百八十八条公司注销公司清算结束后，清算组应当制作清算报告，报股东会、股东大会或者人民法院确认，并报送公司登记机关，申请注销公司登记，公告公司终止。

一、企业被吊销后债务履行的民法典依据

民法典规定，法人以其财产承担全部民事责任，而企业被吊销营业执照后，要进行清算，以企业全部财产偿还债务。

相关法律规定

《中华人民共和国民法典》第六十条【法人民事责任承担】法人以其全部财产独立承担民事责任。

第六十八条【法人终止的原因】有下列原因之一并依法完成清算、注销登记的，法人终止：

（一）法人解散；

（二）法人被宣告破产；

（三）法律规定的其他原因。

第六十九条【法人解散的情形】有下列情形之一的，法人解散：

（一）法人章程规定的存续期间届满或者法人章程规定的其他解散事由出现；

（二）法人的权力机构决议解散；

（三）因法人合并或者分立需要解散；

（四）法人依法被吊销营业执照、登记证书，被责令关闭或者被撤销；

（五）法律规定的其他情形。

第七十条【法人解散后的清算】法人解散的，除合并或者分立的情形外，清算义务人应当及时组成清算组进行清算。

法人的董事、理事等执行机构或者决策机构的成员为清算义务人。法律、行政法规另有规定的，依照其规定。

清算义务人未及时履行清算义务，造成损害的，应当承担民事责任；主管机关或者利害关系人可以申请人民法院指定有关人员组成清算组进行清算。

二、被吊销后必须解散公司吗

公司营业执照被吊销，则该公司的主体资格依然存在，但经营资格已经取消。企业法人被吊销营业执照后，应当依法进行清算，清算程序结束并办理工商注销登记后，该企业法人才归于消灭。

因此公司被吊销后，一是向工商部门申请成立清算组，办理注销登记。二是向工商部门申请解除黑名单限制，并说明被吊销原因。

当然，如果确定3年内法人都不会受黑名单影响，也可以不申请解除。