移动公司不承认身份证的有效性。该怎么办？

我在2005年用自己的身份证在漯河办理了张移动05版动感地带，卡资费比较优惠，2010年卡丢失了，也补过一次。2013年8月多，又丢失了，到移动公司补卡，说我身份证不符，我要求核对，他们提供不出来，只说姓名一样身份证出生年月什么都对，就是前边的我身份证上的是411002他们系统上的是461000。我查了下。他们提供的身份证号码根本查不到，我怀疑他们恶意更改我的身份证号。投诉到12315他们也只帮移动公司说话，12315说：移动公司说你的身份证不对，不能补卡，我们也没办法。这张卡主要使用时间长，很多业务在这上边，我是在没办法了，托关系找了个在移动公司的人，他说：把卡自费转成现在的新资费，我就转了新资费，这时他们也不说身份证不对了。也给转薪资废了，结果第二月我在办理时，那个人说。我之前投诉过办卡的那个营业厅，他们在我卡上做了黑名单，补不成。必须到开卡营业厅。我实在没办吧，因为我在临颍工作，以前的卡在漯河市办理的，来回浪费大量的时间和金钱，而且我去过几次，也和他们发生争执，不想在去了。我想起诉，只为出这一口气。我需要那种全权代理的。不知道起诉一共要多少钱，该怎么起诉？