鄭州公司稅務異常處理通常需要遵循以下步驟：1. **提供情況說明和正當理由**：企業需要提供稅務異常情況的詳細說明，并解釋導致稅務異常狀態的正當理由。2. **提交申請材料**：將相關材料提交至辦稅服務廳。辦稅服務廳會核對納稅人報送的材料是否齊全，以及是否符合法定形式。若材料符合要求，則會受理申請；否則，會駁回并告知納稅人應補正的資料或不予受理的原因。3. **調查核實**：相關部門會對提交的情況進行深入的調查核實，以確保所有信息的真實性和準確性。4. **補充申報與補繳**：在核實情況后，納稅人需要按照要求補充申報、補繳稅款、滯納金以及可能的罰款。5. **解除異常狀態**：辦稅服務廳在收到納稅人補充申報和補繳稅款等相關款項后，會根據管理部門的反饋情況，解除納稅人的非正常狀態。6. **重新發放證件**：如果納稅人的稅務登記證件已經宣布失效，辦稅服務廳會收繳原證件，并重新發放新的稅務登記證件。此外，需要注意的是，解決稅務異常問題通常需要一定的時間。根據現行的全國稅務系統納稅服務規范的要求，解決非正常戶解除需經過受理、調查核實、處罰、解除非正常等環節，整個處理過程一般需在10個工作日內完成。在整個處理過程中，企業應積極配合稅務部門的工作，及時提供所需材料和信息，確保處理流程的順利進行。同時，企業也應加強自身的稅務管理，避免再次出現稅務異常情況。請注意，具體的處理流程和要求可能因地區和政策的不同而有所差異。因此，在實際操作中，建議企業根據鄭州市稅務局的具體要求進行操作，并隨時與稅務部門保持溝通，以確保問題得到妥善解決。