我和妻子九四年四月领的结婚证,是第一代身份证,婚后她把户口迁到我的户口所在地,在更换二代身份证时派出所把她的身份证号码给改了,现在我们要协议离婚,区民政部门说她结婚证上的身份证号码与现在的不符,要去派出所查到当时的户口迁移卷,复印并请派出所盖章,可我们去派出所查找当年的卷底,没有找到,请问这样该怎么办理离婚手续?谢谢!