how early should i start looking for a nanny Tag

How early should I start looking for a nanny?   We receive calls all the time where the parent asks us "How...