当北京公司被列为税务非正常户时，可以按照以下步骤办理解除：
一、了解非正常户状态
首先，需要明确公司被列为税务非正常户的具体原因。这通常是由于公司未按照规定的期限申报纳税，或在税务机关责令限期改正后逾期不改正，导致税务机关无法强制其履行纳税义务。企业可以通过登录税务网站或APP，查询税务异常的具体原因，也可以通过拨打税务服务热线（如12366）来获取更多信息。
二、准备相关证明材料
根据查询到的异常原因，企业需要准备相应的证明材料。这些材料可能包括：
财务报表
纳税申报表
税款缴纳证明
情况说明（解释成为非正常户的原因及纠正措施）
确保所有材料真实、准确、完整，以便顺利通过税务部门的审核。
三、提交解除申请
企业可以通过以下两种方式提交解除税务非正常户的申请：
办税服务厅提交：
携带准备好的证明材料，前往主管税务机关的办税服务厅。
向工作人员提出解除非正常户状态的申请，并递交相关材料。
电子税务局提交：
登录北京市电子税务局系统。
进入【套餐业务】，选择【取消非正常户认定套餐】。
按照系统提示，填写相关信息并上传证明材料。
四、配合税务部门审核
税务部门会对企业提交的材料进行审核，核实异常原因及解决措施。审核过程中，税务部门可能会与企业联系以获取更多信息或进行实地核查。企业应积极配合税务部门的审核工作，及时提供所需资料和信息。
五、履行纳税义务
根据税务部门的指导，企业可能需要进行补充申报并补缴税款、滞纳金或罚款。企业应确保按照税务部门的要求及时完成这些操作，以纠正违法行为并履行纳税义务。
六、解除非正常户状态
一旦审核通过且企业已完成所有必要步骤，税务部门会解除企业的税务非正常户状态。此时，企业可以恢复正常纳税申报和缴纳税款。
七、后续管理建议
为避免再次被列入税务非正常户，企业应加强内部税务管理，定期进行自查，确保税务申报的准确性和及时性。同时，建立健全的风险防范机制，预防税务违规行为的发生。此外，企业还应及时处理其他涉税事项，如缴纳个人所得税等税款，确保税务合规。
综上所论，解除北京公司税务非正常户状态需要企业积极配合税务部门的审核工作，及时纠正违法行为并履行纳税义务。同时，加强内部税务管理也是预防再次出现异常的重要措施。