Police are searching for the newborn after her parents disappeared following a routine assessment.