Тут две отдельные проблемы: как выехать и легализоваться и как найти работу. Решать нужно в первую очередь проблему легализации, найти семью, которой нужна няня, сравнительно несложно. Даже с проживанием (а без проживания вообще просто). Но стоит озаботиться рекомендациями, если есть образование по профилю - совсем хорошо.