У нас поиски мягко говоря очень растянулись в свое время, но сначала по рекомендации знакомых брали няню на несколько часов, а потом постепенно увеличивали время, вообще вариантов поиска несколько:
1) спросить знакомых, думаю, что обязательно дадут рекомендации, позвоните, пообщаетесь с нянями, посмотрите как Вам.
2) дать объявление самостоятельно, мы так делали, но не рекомендую, так как звонит ну очень много людей и порой уже начинает это раздражать.
3) позвонить по объявлениям, знакомая моя нашла няню по объявлению на подъезде.
4) Ну и просматривать объявления в интернете, сейчас много удобных сайтов, где можно задавать критерии
http://maminzam.ru/offers?job=1 мы няню тут в каталоге подбирали, нашли сервис по рекомендации девушки одной из форума. Ну в целом как-то так, если что спрашивайте, а еще где-то у меня список вопросов был, какие можно задавать и принято.