市民咨询公司合同章更换问题

自己公司在天桥区，公司的合同章损坏，咨询应该去哪个部门更换新合同章。

市公安局回复：

持单位开具的刻章介绍信、法人身份证复印件一份、经办人身份证复印件一份，到无影山中路98号天桥公安分局警务大厅办理公章备案手续后刻制。