关于户籍

　　　我是大学2001年毕业生，毕业后留校半年准备考研，结果不理想，后去外地找工作，户口迁移没有及时办理。在外地工作期间工作变动较大，总想一次性将户口办理利落，所以也没有及时回到学校办理户籍手续。今年7月我回到学校派出所办理迁移手续时，其户籍员告诉我说网上没有我的户籍记录，我应该已经迁移走了。我说我快10年没有回来了，不可能迁走，能不能帮我查查，户籍员说时间比较长了户籍底子纸质资料已经销毁。我现在手头只有当时大学时期办的一代身份证和家里我迁移到学校时的老户口本，我现在该怎么办理这件事情？毕业证上边的编号和一代身份证应该可以证明我户籍确实在派出所保留过。