公司黑名单解除如下：
1、可以向工商局、税务局提交资料，将公司从黑名单移除，并转为正常或者注销掉公司；
2、被载入经营异常名录的，在后续办理相关业务如对公账户的银行业务、企业年度申报、银行贷款、法人股东的出入境等手续都会因此带来一系列不便。
黑名单的解除方法因情况而异，常见的解除方法如下：
1、欠款黑名单：如果因为欠款被列入黑名单，可以通过及时偿还欠款、与债权方协商等方式来解除。在偿还欠款后，可以向相关部门申请解除黑名单。
2、违法行为黑名单：如果因为违法行为被列入黑名单，可以向相关部门提出申诉，并提供相关证据证明自己的清白。如果被证明没有违法行为，相关部门会解除黑名单。
3、信用卡黑名单：如果因为信用卡欠款被列入黑名单，可以通过偿还欠款、与银行协商等方式来解除。在偿还欠款后，可以向银行申请解除黑名单。
4、社会信用体系黑名单：如果因为某些原因被列入社会信用体系黑名单，可以通过积极改正错误、参加信用修复等方式来提高自己的信用度，最终实现黑名单的解除。
综上所述，黑名单的解除不是一件简单的事情，需要付出一定的努力和时间。为了避免被列入黑名单，个人需要遵守法律法规，尽量避免违法行为和欠款等不良记录的产生。
【法律依据】：
《中华人民共和国严重违法失信企业名单管理暂行办法》第九条
企业自被列入严重违法失信企业名单之日起满5年未再发生第五条规定情形的，由有管辖权的工商行政管理部门移出严重违法失信企业名单。
工商行政管理部门依照前款规定将企业移出严重违法失信企业名单的，应当作出移出决定，并通过企业信用信息公示系统向社会公示。移出决定应当包括企业名称、统一社会信用代码/注册号、移出日期、移出事由、作出决定机关。
