身份证被盗用该怎么办

我叫梁鹏，我的身份证在2009年9月份在合肥十里庙附近丢失，紧接着第二天我就去我们当地派出所办理挂失并补办了身份证，之后未去报社发布挂失声明，我丢失的身份证在十几天后被人在电信地方营业点办理了固话宽带业务，并冒名签上我的名字。现在欠费一千多元钱，电信公司打电话给我让我前去交费，我把事情一一说清楚之后，他们让我出示挂失证明，但是当时在派出所挂失交费的收据被我丢失了，我前去派出所请求给我开一个证明，派出所工作人员说他们没这个义务给我开证明，两边一个要证明，一个不给开证明，所以我就一直拖到现在都没处理好，最近电信打电话给我让我去处理，所以我想问你我该怎么办。