不能查询话费记录，一年多之后催缴费，合法么？？

情况如下：2007年（具体时间我记不清）我在联通办理了一张CDMA无线上网卡，我记得当时办的是预付费，08年某月停止使用，09年10月23日，电信工作人员通知我，说我欠费，让我到营业厅缴费，我咨询了电信客服10000号，客服说08年10月联通CDMA业务交接给电信，我的欠费是当时欠联通的，而且告知我当时办的是合同客户，后付费业务，是从07年9月到08年9月的一年合同（我记得我是一次性交了半年费用，后来去营业厅交过费），话费就也是因为是后付费产生的。我要求查询话费清单和相关记录，得到的答复是由于时间太久，打不了清单。

　　既然查不到清单，那我如何缴费？而且时间已经跨越了一年，我印象中我没有使用到08年9月份。请问电信的这种做法合法么？相关法律如何规定的？谢谢！