结论：孩子丢失后被合法收养，亲生父母在寻找到时，从法律层面讲，一般不可以直接拒绝认亲，但认亲并不意味着收养关系的必然解除，具体需结合实际情况和法律规定来分析。
法律背景与规定
收养关系的法律效力：
- 根据《中华人民共和国民法典》中关于收养的规定，一旦收养关系被依法确立，即产生法律效力。这意味着养父母与养子女之间形成了法律上的父母子女关系，享有与亲生父母子女相同的权利和义务。
- 收养关系确立后，亲生父母与子女之间的权利义务关系即行消除，除非收养关系被依法解除。
认亲与收养关系的关系：
- 认亲，即亲生父母与被收养的子女相认，这一行为本身并不直接导致收养关系的解除。
- 收养关系的解除需要满足一定的法律条件，如养父母与养子女之间关系恶化、无法共同生活，或者养父母有虐待、遗弃等侵害养子女合法权益的行为等。
不同情况下的分析
亲生父母希望恢复亲子关系，但养父母不同意解除收养关系：
- 在这种情况下，亲生父母不能单方面要求解除收养关系。他们可以通过与养父母协商，尝试建立一种新的家庭关系模式，如保持联系、共同参与孩子的成长等。
- 如果协商无果，亲生父母可以考虑通过法律途径寻求帮助，但通常这并不会直接导致收养关系的解除，除非存在法定解除收养关系的情形。
亲生父母与养父母均同意解除收养关系，并恢复亲子关系：
- 在这种情况下，双方可以协商一致，并依法办理收养关系的解除手续。
- 解除收养关系后，亲生父母与子女之间的权利义务关系即行恢复。但需要注意的是，这一过程需要遵循法律程序，确保各方权益得到妥善保护。
孩子已成年，对认亲及收养关系的态度：
- 如果孩子已经成年，他对认亲及收养关系的态度将至关重要。根据《民法典》的相关规定，成年子女有权自主决定自己的生活方式和家庭关系。
- 如果孩子愿意与亲生父母相认并保持联系，同时又不希望解除与养父母的关系，那么各方应尊重孩子的意愿，并尝试建立一种和谐共处的家庭关系模式。
法律建议
- 保持冷静与理性：在面对此类复杂情况时，各方应保持冷静与理性，避免情绪化的决策和行为。
- 积极沟通协商：亲生父母与养父母之间应积极沟通协商，尝试找到一种对各方都有利的解决方案。
- 寻求法律帮助：如果协商无果或存在争议，各方可以寻求专业律师的法律帮助，通过法律途径来维护自己的合法权益。
最后，孩子丢失后被合法收养是一个复杂而敏感的问题。在处理此类问题时，各方应充分考虑孩子的利益和感受，尊重法律的规定和程序，通过积极沟通协商来寻求最佳解决方案。如果你有任何具体的法律问题或需要进一步的法律帮助，请随时向我咨询。