如果公司会计被列入黑名单，以下是一些可能的解决步骤：

查明原因

首先，应查明会计被列入黑名单的具体原因。这可以通过与主管税务机关联系并了解详细情况来完成。如果确认会计的失信行为与公司无关，那么在调查清楚后，会计有可能被移出黑名单。

公司内部沟通

向公司领导层报告此事，并建议他们密切关注会计的动向。同时，确保公司内部的财务操作合法合规，避免因会计的失信行为而引发更大的问题。

配合税务机关调查

在税务机关进行调查时，公司应积极配合，提供必要的文件和资料，以证明会计的行为与公司无关，并协助会计完成必要的改正措施。

解决税务问题

如果会计因违反税法被拉黑，需要按照税法规定接受处罚并缴纳罚款，以解除非正常状态，恢复正常涉税业务。

解除劳动关系

如果会计与企业之间存在劳动关系，应在解除劳动关系前到税务机关办理相应的变更登记。如果企业未按规定办理纳税申报且会计失踪，税务机关可能会将企业转为非正常户处理。

加强内部管理

公司应加强内部管理，确保所有财务操作合法合规，避免类似问题再次发生。同时，对会计进行必要的培训和教育，提高其法律意识和职业道德水平。

寻求专业帮助

如果公司内部无法解决问题，或者会计被列入黑名单对公司的财务和声誉造成了严重影响，可以考虑寻求专业的法律咨询和帮助，以找到更有效的解决方案。

通过以上步骤，公司可以采取积极的措施，帮助会计解除黑名单，并防止类似问题再次发生。