户口迁移问题咨询

情况是这样的：
    我是在河南出生的，户籍在河南，父母在河南。8岁的时候去了江苏跟着叔叔生活，高三的时候因为要高考，叔叔把我的户口从河南迁到了江苏。
    然后2005年去了上海上大学，户口就迁到了学校所在的派出所。
    2008年毕业后，我没有管户口方面的问题，户口就一直在学校的派出所挂着，我也一直在使用当初学校统一办理的上海的身份证。
    现在那张上海的身份证过期了，我需要办理新的身份证。于是，我就想把户口迁到河南父母这边。
    目前我已经拿到上海派出所开出的迁移证，今天我拿着毕业证、迁移证、上海的身份证、和村里开的同意接收的文件，去河南这边的派出所落户口。户籍科的民警说第一次遇到这种情况，需要我去上海开2005年至今的无犯罪证明，和去江苏开2005年以前的无犯罪证明，拿到这些证明以后再和我的父亲一起去做个询问笔录。
    我想咨询一下，今年不是户籍改革了吗，为什么手续还是这么麻烦？
    且有无犯罪记录不是河南这边派出所也能调出我的资料查看的吗？
    且我和我父亲是父子关系，为何接收就这么复杂?
    请问请改怎么做，或怎么做手续最简化？