如果一出生，就没有户口，并且不知道在哪里出生，18周岁以后如何落户？

这事不好办啊，特别象现在办事效率不高，办事难的现状下。

个人认为，首先和从源头开始解决

先让你父母去派出所咨询，他们虽一直没落户，但在当发生活了几十年，找当地村委及村民出证明，先把他们的户口解决了。

再解决你的户口问题，要是你父母没违反计划生育规定，先去计生部门补办生育证，再让村委及邻居证明你的出生时间（地点当然就是本地了），再上你们家的户口。违反了计划生育政策，以前已经处理完了，应该没事，要是没处理完，估计得补交社会抚养费了

象黑户落户的问题，很多省在慢慢出台政策解决这些人的问题，各地的进度和做法不一样，建议还是去公安机关问个清楚。

可以到你们的当地派出所申请补录，具体手续还得咨询一下他们，各地不太一样。