失踪多年回来后进行亲子鉴定，首先需要确定鉴定机构和鉴定方式，然后按照机构要求准备相关材料并参与鉴定流程。具体手续如下：

一. 选择鉴定机构与鉴定方式

1. 选择具有资质的鉴定机构：应确保所选机构具备进行亲子鉴定的专业资质和丰富经验，以保证鉴定结果的准确性和可靠性。
2. 确定鉴定方式：亲子鉴定有多种方式，如血型鉴定、DNA鉴定等。目前，DNA鉴定是最准确、最常用的方式，建议优先选择。

二. 准备相关材料

• 根据鉴定机构的要求，准备身份证、户口本等身份证明文件，以及可能需要的失踪期间的相关证明材料（如报警记录、寻人启事等）。这些材料有助于鉴定机构了解鉴定背景，确保鉴定过程的合法性和准确性。
• 重要的是：所有参与鉴定的人员（如父亲、母亲和孩子）都需要提供有效的身份证明，并亲自到场参与鉴定。

三. 参与鉴定流程

1. 提交材料并预约鉴定：将准备好的材料提交给鉴定机构，并根据机构安排预约鉴定时间。
2. 进行样本采集：在鉴定机构指定的时间和地点，参与鉴定的人员需要进行样本采集，如采集血液、毛发等样本。
3. 等待鉴定结果：样本采集完成后，鉴定机构将进行专业的实验室检测和分析，最终出具亲子鉴定报告。这一过程可能需要一定的时间，请耐心等待。

四. 后续处理

• 鉴定结果出具后，您可以根据结果进行相应的后续处理，如办理户口迁移、财产继承等手续。

我的观点：进行亲子鉴定是一个严肃的过程，需要确保鉴定机构的资质和鉴定方式的准确性。同时，准备好相关材料并亲自参与鉴定流程也是至关重要的。如有进一步需要，您可以继续咨询我。