公司被列入黑名单后，可以采取以下措施来解决问题并尝试恢复公司的正常状态：
补充公示信息
对于因未按时履行公示义务而被列入黑名单的企业，应及时补充公示信息，并向县级以上工商行政管理部门申请移出经营异常名录。
补申报并缴纳罚款
对于未做税务申报的企业，应到税务部门补申报并缴纳罚款，之后可申请解除黑名单。
若公司存在税务问题，如未缴纳税款，需要先补交税款、罚款，然后申请移出税务黑名单。
办理地址更换手续
地址异常的企业需办理更换地址手续，以确保公司注册地址的准确性。
补交年报并申请消除黑名单
年报异常的企业应补交年报后，向有关部门申请消除黑名单。
注销企业
如果公司不准备继续经营，可以选择注销公司。注销公司相对费用低，周期短，且可以彻底解决问题。
若公司被列入严重违法失信名单，且无继续经营的意义，注销企业是最佳选择。
积极沟通协商
与相关部门或债权人沟通，了解具体的违规事项，并想办法解决，以减少负面影响。
履行法律责任
按照规定支付罚款或赔偿，确保所有法律责任都得到妥善处理。
申请信用修复
问题解决后，向有关部门提交信用修复的申请，请求从黑名单中移除。
加强内部管理和法律意识
建立完善的企业内部管理制度，保证所有业务活动都符合规定。
加强员工的法律意识培训，确保他们了解相关法律法规，避免违法行为。
定期自查自纠
定期检查企业的财务状况和业务活动，及时发现并纠正潜在的问题，防止问题再次发生。
通过以上措施，企业可以逐步改善经营状况，最终从黑名单中移出，恢复正常的商业信誉和经营状态。建议企业根据自身实际情况，选择合适的解决方案，并积极履行相关义务，以尽快摆脱黑名单的困扰。
