Police launched a major search operation to find the baby who is subject to child protection rules.