У меня подруга всех нянь находила через агентство - последней очень довольна.
Собственно, вариантов поиска всего три - знакомые, агентства (они никакую информацию не проверяют, т.е. по сути это просто банк данных) и самостоятельная подача объявления в "Из рук в руки".
У моей няни родственница сейчас ищет работу, если хочешь, напиши мне в личку. Но я эту женщину лично не знаю, положительный отзыв о ней только со слов моей няни.