Я первую свою няню брала без рекомендаций. Оказалась хорошим человеком, проработали с ней 2,5 года.
Один раз попалась на "семья уехала за границу" - няня оказалась не надежным человеком. Теперь тему с заграницей, если не дают телефона работодателя, не рассматриваю. Вообще, рекомендации привествую, но не зацикливаюсь на этом.