公章丢失后的第一选择不应该是选择报警，因为即使报警后110出警。但他们的职责不是负责由公安机关专门部门负责的实务，你应该先到公安机关治安部门，对你的公章丢失情况做说明，同时备案公章丢失，然后再到公安机关指定的公章刻制点新刻制一枚公章。