补办护照，我要怎么补办？

小明最爱兰花指

你好，我前两年去泰国旅游，玩了回来发现护照找不到了，就一直没有在意。最近由于工作原因，可能要出国一趟，于是去政务中心准备补办护照，结果工作人员说是要省级报刊的遗失证明，还要户籍所在地的公安局提供的报案证明。我去户籍所在地（石棉）开证明，办事人员说护照是雨城丢失的，应该去雨城区所在派出所开证明，去了东城派出所，办事人员又因遗失情况不明，而且遗失时间过长等理由，拒开证明。我被踢了一圈的皮球，仍然没有找到合适的途径解决问题，现在不是提倡行政工作效率，全心全意为民办事么，怎么补办一个护照就这么困难，请有关部门给予答复，谢谢！