Есть устойчивый оборот всё (все) и вся, означающий 'всё (все) без исключения'. В нем склоняется первый компонент (см. словарную фиксацию), значит грамматически Ваш пример корректен. Стилистически оборот экспрессивный, он будет уместен, если текст, ситуация общения допускают экспрессию. 

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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» предлагают такое решение:

«Если в контексте возможно употребление слова и как собственного имени, и как нарицательного, соотносимого по объекту номинации с собственным, то автор может выбрать то написание, которое передает его понимание. Читающий воспринимает слово в соответствии с его написанием, но для записывающего (например, под диктовку) вложенный автором смысл может остаться неясным, и он вправе выбрать любое написание, исходя из своего понимания, напр.: Только б ты [Москва] осталась лучшим на планете, / Самым справедливым городом земли (Н. Н. Добронравов). Псоглавцев встречали во все времена по всей земле, кроме Австралии и Антарктиды (А. В. Иванов). В данных контекстах слово земля, написанное со строчной буквы, означает ʻнаш мирʼ, но в соседстве со словом планета или названиями материков оно может осмысляться и как название планеты и записываться с прописной буквы. Если для автора или записывающего безразлично, как будет восприниматься слово – как собственное имя или как нарицательное, то рекомендуемое написание – со строчной буквы, при этом написание с прописной нельзя оценивать как ошибку».

См. в «Непростых словах».

Да, в обобщенном значении 'государственное образование в составе федерации' сочетание субъект федерации пишется строчными (если речь идет, например, о штатах США или Индии, швейцарских кантонах, землях Австрии или Германии и т. п., хотя такое употребление встречается нечасто). Однако если речь идет о субъектах Российской Федерации (государственно-правовых образованиях, входящих в состав Российской Федерации), слово Федерация пишется с большой буквы, т. к. употребляется здесь в значении 'Российская Федерация', т. е. является именем собственным.

Эти слова не вводные, они выступают как обстоятельства и могут обособляться.

Правильно: по возвращении (т. е. после).

После прилета = по прилете.