护照被盗用

今天早接到快递的电话，内容是
快递：先生你有分快递已经两次没有签收，请尽快查收。
我：我最近好像没有什么快递啊，能帮我查一下么，是哪里邮寄的，是什么东西。
快递：好的，先生。是护照，由上海国旅签发的，目的地是缅甸。
我：不对啊，我已经有护照了，是13年签发的，而且是在哈尔滨，不是在上海啊，而且我自己本身也没去过上海，出国的时候去的是泰国啊。
后来我们核对了一下，她那面护照的备注信息和我本人的护照信息，护照的号码不对，签发日期和目的地，以及签发地不对，目前只能确认名字是我的和电话是我的，但是，我是13年12月27签发的，由哈尔滨签发的，快递那面的是14年12月1日签发的，是上海国旅签发的，而我本人当时在哈尔滨办理签证的时候预留的电话也不是我现在的电话，快递那面显示的是我现在用的电话，后我快递说先生你的护照信息可能泄漏了，被人盗用，然后我想了想，觉得可能是，然后快递帮我接通了上海的110，我和110详细了描述了这件事，也登记了办案单子，他们建议我过去拿着身份证原件去核实一下，但是我觉得去那里太远了，在说我是哈尔滨人。
  就是想问一下，像这种事情，哈尔滨本地的公安机关是不是也可以受理，我首先做的是什么，是去出入境管理处还是做什么，还有像这样能的事情，如果一经被别人盗用了，对我自己本身会有什么伤害或者是对我有什么不利的地方呢，谢谢了