очень просто - ищите агентства, которые знают, как правильно подбирать нормальный домашний персонал. одно, а точнее единственное из таких мне известных -
http://hr-garant.biz/odessa_domawnii_personal. точно знаю, что у них есть офис по адресу проспект Гагарина, 12а, офис 206, Одесса, но если верить сайту - обитают и в других городах.
преимущество подбора няни через агентство в том, что они дают гарантии. и умеют работать со своим персоналом.