公司被列入黑名单可能会面临以下后果：

**市场准入限制** ：

- 在政府采购、工程招投标、国有土地出让、授予荣誉称号等方面受到限制或禁入。

**信用受损** ：

- 影响企业声誉和信用记录，可能导致合作伙伴减少或中断合作。

- 在认定著名商标时可能受到阻碍。

**融资信贷困难** ：

- 金融机构可能拒绝提供贷款、信用卡等金融服务，或提高贷款利率、降低授信额度。

**日常管理受阻** ：

- 面临更严格的监管，如工商、税务、质检等部门提高检查频次。

**荣誉授予受限** ：

- 无法获得政府部门、行业协会等授予的荣誉称号、表彰奖励。

**法人及相关人员受限** ：

- 法定代表人、董事、监事、高管等可能受到任职资格限制。

**其他法律后果** ：

- 可能无法成立新公司，或在一定期限内不能担任其他公司的法人、监事、董事。

- 名下其他企业可能无法发票增量，税务不能正常报税。

- 税务黑名单时间越长，罚款越多，严重情况下可能限制乘坐高铁、飞机。

- 法人及股东可能被限制高消费，限制银行贷款，不能领取养老保险。

黑名单的解除通常需要企业采取相应措施，如向工商局、税务局提交资料，将公司从黑名单移除，或通过正常途径进行公司注销。