Корректно: В третий и четвертый адреса письмо направляется для сведения.

В выражении ей-богу и во множественном числе (о боги) возможно только написание строчными.

В остальных случаях руководствуемся правилом: в устойчивых сочетаниях междометного характера, которые употребляются в разговорной речи вне прямой связи с религией, слова бог и господь пишутся со строчной буквы: не дай бог, о боже мой, не приведи господь, слава богу. 

Слова Боже и Господи пишутся с большой буквы, если выражают обращение к Богу. В некоторых случаях выбор написания зависит от контекста. Так, может быть написано слава Богу (если контекст указывает, что говорящий действительно благодарит Господа Бога) и слава богу (если по контексту ясно, что употреблен расхожий разговорный оборот: В тот раз он, слава богу, пришёл вовремя!).

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Верно: в корень зреть.

Оба варианта возможны.

Глагол взлюбить в прошлом осмыслялся как вполне самостоятельный, он мог употребляться без отрицания не. Приведем пример из «Словаря русского языка XVIII века»: Вскорѣ сердечно взлюбил меня, и-мнѣ-Книги давать стал На утѣшение мнѣж, притом и начал-звать Чадом (Тилемахида или Странствование Тилемаха сына Одиссеева описанное в составе ироическия пиимы Василием Тредиаковским. СПб., 1766).

В первой половине ХХ века словари уже отмечают, что взлюбить употребляется только с отрицанием, и фиксируют орфографическую практику, отражающую переход к слитному написанию с не. Так, «Толковый словарь русского языка» под ред. Д. Н. Ушакова (1935–1940) и семнадцатитомный «Словарь современного русского литературного языка» (1950–1965, далее — БАС) включают и статью взлюбить (БАС, 2-й том, 1951 г.) с примерами раздельного написания с не, и статью невзлюбить (БАС, 7-й том, 1958 г.). Причем в БАС в статье невзлюбить раздельное написание охарактеризовано уже как устаревшее.

Словари второй половины ХХ – начала ХХI века статью взлюбить уже не дают (в том числе третье издание БАС), в них фиксируется только слитное написание — невзлюбить. При этом в современной литературе встречаются единичные употребления глагола взлюбить без не.

Деепричастие от глагола тереться неупотребительно.

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

Такое сочетание возможно, но безупречным назвать его трудно.