Прежде, чем раскинуть сети надо понять, какую рыбу будем ловить. Определимся кто, для чего, возраст, образование, опыт.
Мужчина, женщина или все равно? А почему нет то ? Мужчина-тьютор в некоторых случаях может быть гораздо эффективнее гувернантки. На пробежку с подтягиванием и отжиманием кто охотнее согласится? О мальчиковых сомнениях и тревогах с кем сыну будет комфортнее делится? То то. И я вам точно говорю, что таких гувернеров/тьюторов уже вполне реально найти. Не надо думать, что в каждом мужчине спит педофил, а в женщине - заботливая мать. Это не так.
Для чего. Вам няня нужна, чтобы 2-3 часа погулять и покормить ребенка или чтобы она его учила хорошим манерам, ментальной арифметике и игре на арфе. В каждом случае случае требуется свой набор навыков и умений. Я уже не говорю о таком важном моменте, как необходимость круглосуточного проживания няни в вашем доме. поверьте, не каждая может выдержать такой стресс.

Да, возраст тоже важен. позже вынесу отдельным постом, где тут засады, а сейчас скажу коротко. Навыки воспитания детей, пребывания в чужой семье, ухода за двумя детьми и более приходят только с опытом, а соответственно и возрастом. В то же время человек старше 55 может уже просто не справится с двумя шилопопами 2-х лет. Если спина не очень здоровая, то и в 30 после 20-го наклона и подьема "тяжестей" можно заскрипеть. У детей наступает возраст, когда они шагом вообще не перемещаются, только бегом или на велосипеде/самокате. Это нужно учитывать.
И, наконец - не последнее по значению, человек должен быть однозначно вам понятен, близкие вам взгляды на основные жизненные вопросы: религия, питание, здоровье.
Нужно или не нужно педагогическое образование няне, высшее или специальное тоже нужно решать в зависимости от предстоящих задач, ну и от бюджет, если честно. Есть совсем крохотная доля гениев педагогики, которые самостоятельно освоили в подробностях и детскую психологию и методики развития. О них нужно знать, но не сильно рассчитывайте, что они свободны именно сейчас и ищут работу в вашем районе. Честно скажу, чтобы быть качественной няней достаточно средне-специального образования при условии, что человеку нравится работа с детьми.

Если не брать в расчет гениальных нянь, то однозначно порекомендую все же взять няню с опытом работы. Именно работы с чужими детьми. Не важно в детском саду, школе, семье. Сейчас скажу странную для кого-то вещь: наличие собственных детей вообще никак не влияет на качество няни. Просто возьмите и поверьте. Ну или поэкспериментируйте на собственных детях.
Еще очень важно если вы ищете няню с проживанием, то человек без опыта работы в семье в этой ситуации несет очень большие риски. Хорошо, чтобы был опыт хотя бы краткосрочного проживания.