Оба варианта неудачны. Можно так: няня ищет работу. Хуже: ищу работу в качестве няни.

Верно: вакансия няни, работа няни и для няни.

Ударение на втором слоге: Иисус Навин. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010.

Это слово зафиксировано словарями, но с пометой «шутливое». Иными словами, оно так и остается языковой игрой.

1. Правильно: режевчане, режевляне. Об особенностях образования названий жителей написано в справочнике «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова: «При всем ... суффиксальном богатстве русский язык искони опирается прежде всего на суффикс -ец. Однако он не всесилен... Трудности, с которыми суффикс -ец сталкивался там, где он примыкает к производящей основе, исторически заставили его обрасти интерфиксальными прослойками, что привело к появлению множества суффиксов сложного состава: -анец / -янец, -инец / -енец, -ианец, -овец / -евец и др. Старейшим в русском языке суффиксом с «отечественным» значением является также и -анин / -янин. Он тоже вынужден был со временем обрасти своими производными: -чанин, -овчанин / -евчанин и др.»
2. См. в Словаре трудностей.

Имеется в виду село Нялинское? Или юрта (жилище): родился в юрте?

Имена прилагательные с суф. -ин, -ын, имеющие значение «принадлежащий тому, кто назван мотивирующим словом», называются притяжательными. Это такие слова, как мамин, сестрин, материн, бабушкин, ведьмин, дядин; Иринин, Татьянин, Володин, Колин и т. д.

Такие притяжательные прилагательные в русском языке могут изменяться двояким образом – по местоименному склонению и по притяжательному склонению.

Большая часть притяжательных прилагательных с основой на -ин, -нин изменяется по местоименному склонению, образуя формы родительного и дательного падежа ед. числа мужского и среднего рода с помощью падежных окончаний прилагательных, а не существительных. То есть: мамин день рождения – до маминого дня рождения, к маминому дню рождения; Танин брат – Таниного брата, к Таниному брату.

Но такие прилагательные могут изменяться и по притяжательному склонению: до мамина дня рождения, к Танину брату. Грамматически эти формы верны, но они уходят из языка. «Образование падежных форм у притяжательных прилагательных на -ин, -нин по притяжательному склонению является устаревшим, – отмечает академическая «Русская грамматика» (М., 1980). – Оно закрепилось за прилагательными, входящими в состав географических названий, наименований местностей, названий растений и цветов: Канин Нос (название полуострова); Машкин верх (Л. Толст.); венерин башмачок (растение); а также за прилагательными, входящими в состав устойчивых сочетаний: шемякин суд, тришкин кафтан, сюда же устар. ильин день, фомин понедельник, троицын день».

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

Подробнее о склонении притяжательных прилагательных см. в «Русской грамматике».