几十年没有联系的父子，其法律关系并不因长时间未联系而自动解除或改变。具体分析如下：

一. 亲子关系的法律性质

1. 亲子关系基于血缘或法律拟制：亲子关系，无论是基于自然血缘还是法律拟制（如收养），都是一种法定的、固有的法律关系，不会因为时间的流逝或双方是否保持联系而改变。
2. 法律关系的持续性：在没有法定程序（如收养关系的解除、亲子关系的否认等）的情况下，亲子关系将持续存在，即便双方几十年没有联系。

二. 法律上的权利与义务

1. 父母对子女的义务：根据《民法典》等相关法律规定，父母对子女有抚养、教育的义务，这种义务在子女未成年时尤为显著。但即便子女成年，父母在特定情况下（如子女无生活能力）仍可能负有扶助的义务。
2. 子女对父母的义务：同样，子女对父母也有赡养、扶助的义务，这种义务在父母年老、无生活能力或需要照顾时显得尤为重要。

三. 长时间未联系的影响

1. 不影响法律关系的存在：长时间未联系并不会影响亲子关系的法律性质，双方仍然享有和承担各自的法律权利与义务。
2. 可能影响实际履行：虽然法律关系存在，但长时间未联系可能会导致双方在实际履行这些义务时存在困难或障碍，如不了解对方的生活状况、无法取得联系等。

四. 建议与处理方式

1. 尝试恢复联系：如果双方都有意愿，可以尝试通过各种方式恢复联系，如通过亲友、社交媒体、公安机关等寻找对方。
2. 明确权利与义务：在恢复联系后，双方可以明确各自的权利与义务，如赡养、扶助等，并协商具体的履行方式。
3. 寻求法律援助：如果双方在权利与义务的履行上存在争议或无法达成一致，可以寻求法律援助或咨询专业律师以寻求解决方案。

我的观点：几十年没有联系的父子，其法律关系仍然存在且有效。双方应尝试恢复联系，并明确各自的权利与义务。如有进一步需要，您可以继续咨询我。