处理深圳公司税务非正常状态，可以按照以下步骤进行：
一、确认税务异常状态及原因
查询税务状态：登录地市级以上税务局的门户网站，通过办税服务、涉税查询等功能模块，查询公司是否被列为非正常户，以及异常的具体原因。
咨询税务热线：拨打税务热线12366，根据提示输入税务登记号码，查询公司税务状态及异常原因。
联络税务专管员：如果公司被列为非正常户，可以联络企业税务专管员，咨询具体的黑名单相关事宜及异常原因。
二、准备并提交相关资料
税务异常情况说明：详细说明税务异常的原因、发现时间、已采取的措施及整改计划等。
解除非正常状态申请：正式向税务机关提交解除非正常状态的书面申请。
相关证明材料：如账本、凭证、财务报表等，用于证明公司税务情况的合规性。
三、配合税务机关调查核实
积极配合：税务机关在收到申请后，会对相关情况进行调查核实，纳税人需要积极配合税务机关的工作，提供所需的信息和资料。
接受处罚：如果税务异常是由于漏报、少报税款等原因造成的，纳税人需要按照税务机关的要求，接受相应的处罚，如补税、缴纳滞纳金等。
四、办理解除税务异常状态手续
提交证明：在补充申报、补缴税款及滞纳金后，纳税人需要向税务机关提交相关证明，并办理解除税务异常状态的手续。
重新发放证件：税务机关在核实无误后，将解除公司的非正常状态，并重新发放税务登记证件（如已宣布失效）。
五、加强税务风险管理
规范财务核算体系：加强公司财务核算的规范性，确保各项会计科目的正确运用。
按时编制并报送报表：按照税收规定，及时编制并报送各项财务报表和纳税申报表，确保报表内容的真实性、准确性和完整性。
规范开具与使用发票：严格按照发票管理规定开具和使用发票，避免发票违规问题。
建立健全税务风险管理制度：定期开展税务风险评估和自查自纠工作，及时发现并纠正潜在的税务问题。
通过以上步骤，可以有效地处理深圳公司税务非正常状态，并确保公司税务合规性。企业也应加强税务风险管理，避免出现税务异常问题。