The demand for baby sitters in Japan is soaring amid a shortage of public day care services for preschool children.