针对您提出的新生儿已收养多年但无合法手续如何上户口的问题，以下是根据相关法律法规及政策为您提供的详细解答：
首先，需要明确的是，收养孩子必须遵循国家相关的收养法律法规，并办理合法的收养手续。对于已经收养多年但尚未办理合法手续的情况，需要根据不同的时间段和政策要求来具体处理。
一、收养时间段的划分与处理
1992年4月1日《收养法》实施前：
- 如果收养关系是在这个时间段建立的，您可以向收养人、抚养人户籍所在地的公证机构申请办理事实收养关系的公证。
1992年4月1日至1999年3月31日：
- 在这个时间段内，如果国内公民私自收养子女未办理收养登记，同样可以向收养人、抚养人户籍所在地的公证机构申请办理公证。
1999年4月1日《收养法》修改决定施行后：
- 对于这个时间段后的私自收养，县级或不设区的地级市民政部门负责为符合条件的收养当事人办理收养登记。
二、办理户口的具体流程
在按照上述规定办理了收养登记或事实收养公证后，您可以按照以下流程为收养的孩子办理户口：
准备材料：
- 落户申请（需说明收养情况、未办理户口的原因等）
- 收养登记证或事实收养公证书（抚养公证书）
- 收养人的户口簿和居民身份证
- 其他相关证明材料（如孩子的出生证明、收养人与被收养人的关系证明等）
提交申请：
- 将准备好的材料提交至收养人户籍所在地的公安派出所或政务服务中心的公安审批服务大厅。
审批与办理：
- 公安机关户口登记部门将对您提交的材料进行审核。经县、市公安机关审批同意后，将为您的孩子办理常住户口登记。
三、注意事项
- 请确保提交的所有材料真实有效，以免因材料不实导致办理失败。
- 办理过程中可能涉及一些具体的政策要求和程序调整，请密切关注当地公安机关或民政部门的最新通知。
- 如果在办理过程中遇到任何问题或困难，建议及时咨询当地公安机关或民政部门的工作人员，以获取专业的指导和帮助。
综上所述，虽然您的孩子已经收养多年但尚未办理合法手续，但根据相关法律法规和政策要求，您仍然有机会为孩子办理户口。请尽快按照上述流程和要求办理相关手续，以确保孩子的合法权益得到保障。