户口问题：我的户口被冒领，我无法落户

各位法律达人，我最近遇到了关于户籍的难题，想请教一下这方面有经验的朋友。

事情陈述：本人山东庆云县一个村里人，1999年高考被德州一个专科录取，由于觉得不理想，录取通知书没有领，直接复习。2000年考入济南一学校，后进入苏州一大学读研究生。今年，研究生毕业来北京工作，由于耽误无法解决户口，要将户口迁回乡里。当我拿着苏州派出所的户口迁移证到地方落户时，故事发生了：派出所说我的户口在德州不在苏州，要注销德州的才能落户。

事件分析：原来1999年地方的某个能人通过某种途径顶着我的名字，更名改姓迁着我的户口去德州读书去了，现在此人应该就在德州。有趣的是当地的派出所当时阴差阳错的没有注销我的户口，这样我2000年又把户口随身迁到了济南，以后是到了苏州。

麻烦：我现在没有办法落户口了，以至于我现在公司的合同没有办法签，相应的福利没有办法享有。

难点：事情过了9年才发现，时间比较久了。我们家又是蝇头小民，没有关系。当地的派出所主张让我改身份证号码，并给出示证明，说当年由于疏忽导致今天的结果。这样的办法当然不妥当了，至少好像我变成了另外一个人，而另一个人活得很逍遥。

我应该怎么做？

1． 我想先通过办法私下和对方联系一下，看看能不能让对方做点儿什么。既然当时他们能办成这么轰轰烈烈的大事儿，想必有办法。这样做的难点是：我们不容易找到对方，毕竟派出所也不是我们家开的。我在北京更不方便。
2． 如果走法律程序，貌似只能去当地派出所，说不定当事人还在其位，拖拉起来不知何年何月。何况到了地方上，很多事情人情是大于法律的。
3． 请教各位：如果我改了身份证号码，今后除了银行帐户等可以预见的麻烦外，还有什么？
4． 如果我坚持不改，当地派出所销掉的是德州的户口的话，那我苏州的户口怎么办？为什么在当地查到的是我的户口在德州，而不是在苏州?
5． 有没有和平解决的方案？毕竟我们是好人，虽然他不仁我们也还是很包容的。