要解除深圳公司的非正常户状态，需按照以下步骤操作：

缴清所有税款及滞纳金：

确保所有逾期未缴的税款及滞纳金（包括企业所得税、增值税、印花税等）均已缴清。

提交申请：

向税务部门提交解除非正常户状态的申请，并提供必要的申请材料，如企业税务登记证、缴纳税款的凭证和申请书等。

税务部门审核：

税务部门会对企业的申请进行审核，确认企业已缴清所有税款及滞纳金，并符合相关规定。

审核通过：

审核通过后，税务部门将解除企业的非正常户状态，并重新纳入正常纳税人范围，企业可以正常开展业务活动。

网上递交申请

（如果适用）：

登录网上办税服务厅，进行非正常户解除的申请，并等待审核结果。

处理地址异常

（如果适用）：

如果涉及地址异常，需到工商局变更地址，并可能需要提供“场地使用证明”。

缴纳罚款

（如果适用）：

根据税务机关的规定，可能需要缴纳罚款，具体金额和程序请遵循税务机关的指导。

注销申报表

（如果适用）：

如果需要注销，需提交注销申报表，并缴纳税款、滞纳金及罚款。

查询纳税人状态：

处理完上述步骤后，查询纳税人状态，确认是否已转为正常。

请确保遵循最新的税务规定和流程，因为政策可能会有更新。如果有任何疑问，我们建议您直接咨询当地税务机关。