大概20-30年前，学生时代改过名，现在想在户口本上加曾用名（证明两个名字是同一个人），户籍派出所要求出具改名记录。原改名时的户籍管辖派出所找不到改名记录，不能提供。我手上有学生时代的一些证件，可以证明原来的名字也是我，可是派出所不认，只认改名记录。这样的情况我需要怎么解决？谢谢