市公安局：公章遗失需新申请刻制，根据《印章治安管理办法》第十一条规定：需要更换印章的，须公告声明原印章作废后按照第八条规定，提供齐全资料重新办理备案或准刻手续。