跨区销毁公章的步骤如下：
开具销毁证明
前往所属地区的工商局或者公安部开具销毁证明。
印章回收与销毁
如果是公司内部的印章，应统一回收并销毁。销毁方式可以是用刀将印章上的关键字刮掉或切角。
注销公章
国家行政机关和企业事业单位、社会团体的印章，在单位撤销、名称改变或换用新印章而停止使用时，应及时送交印章制发机关封存或销毁，或者按公安部会同有关部门另行制定的规定处理。
申请注销：将准备好的材料提交至工商部门，填写相关的表格并申请。同时向税务部门申请税务注销。
销毁公章：在工商部门完成注销手续后，持注销通知书及公章，前往公安机关办理公章的注销手续。办理时需携带《注销登记证明》，并将公章实行销毁。
办理银行手续
完成公章注销后，还需前往银行办理相关账户的注销手续。
注意事项
公章的注销需符合相关法律法规的规定，保证手续的合法性。
建议在办理公章销毁手续时，先咨询当地工商部门和公安机关，了解具体的销毁流程和要求，以确保合法合规地完成销毁过程。