新版本的护照上的确写的签发部门是公安部的出入境管理局但是这并不是一个实质性的部门，也就是说你找不到号码和地址的。

你只有去你当地的公安部出入境管理局（部）。