老家说户口早迁出去了,现在找不到存跟了;也上微机查了,可都30多年了怎么能查出来呢?

有几点不太明白:
1、你妈是只出来跟随你爸，到处搬迁，并没有办理户口迁移证，还是真如你说的“把户口迁出来”（就是办理了户口迁移证）？

如果当年办理了户口迁移证，现在没有落户口也应该还有户口迁移证啊？

如果没有办理户口迁移证，户口还应该在原籍所在地派出所啊？

究竟是那一种情况？请你查明，因为不同的情况，处理方式是不一样的。

如果当年户口已经迁出，当年农转非比较困难,现在要容易多了,你可以凭借户口迁移证去尝试一下,看看能不能落户口.
如果当年迁出,户口迁移证已经遗失,那么情况可能难办些,她需要写申请,并经村\镇等单位出具意见,重新办理户口登记.这里面可能需要出生证明文件什么的,具体问一下派出所.
如果没有迁出,户口就应该还在原户籍所在地,计算机查询不到,那是派出所的责任,但虽是他们的责任,也请你耐着性子,要求他们查询以前的户籍档案,恢复户口或者重新办理户口登记.

如果你们有当年的户口薄对你们的帮助应该挺大的.
以上仅供参考,希望对你有所帮助.