With names culled from birth records and child-care centers, workers have already dialed up more than 135,000 parents of four-year-olds.