Думается, что есть все же какой-то срок давности. Первый случай, если поиском занимается сам усыновленный. То есть он, как правильно заметил Vasya, знает о факте усыновления. Второй, похоже, что такой возможностью при определенных обстоятельствах обладают родные братья и сестры. Тут явно нужен юрист в этой области.