我父亲当兵时从村里迁出户口,退伍后户口没有迁回原地我应该怎么办?

您好,我想咨询一下,我父亲当兵时从村里迁出户口,退伍后户口没有迁回原地,户口落在了市区,但都在一个区里(都是济南槐荫区),家里有祖传的老宅基地,现在我父母把户口迁回了,但派出所不给我迁户口,让我提供曾在村里落户过的证明,以这为由不给我办理投靠迁户,可我父亲迁出时都没结婚呢,这种情况符合规定吗?我应该怎么办?