Не всегда. Эти слова пишутся с прописной буквы в контекстах, где им приписывается особый высокий смысл, например: Я готов отдать жизнь за Родину. «Они сражались за Родину» (роман М. Шолохова). «С чего начинается Родина?» (песня М. Матусовского). Славься, Отечество наше свободное! (строка из гимна России). День защитника Отечества (государственный праздник).

Однако правильно написание со строчной, если слова родина, отечество употребляются обобщенно в значении 'родная страна' или в значении 'место рождения кого-либо', например: Писатель умер вдали от родины. Москва – моя родина. Нет пророка в своем отечестве. Ах Арбат, мой Арбат, ты мое отечество (Б. Окуджава). Невозможно написание с прописной при употреблении слова родина в значении 'место происхождения чего-либо', например: Индия – родина шахмат.

Дело в том, что формы в Домодедове, Митине, Бибиреве, Сколкове отнюдь не новые, а, наоборот, старые, отвечающие строгой литературной норме. Склоняемый вариант изначально был единственно правильным, несклоняемый (в Домодедово, Митино, Бибирево, Сколково) распространился относительно недавно и пришел из речи военных и географов (возник он как раз потому, что  очень важно было давать названия в исходной форме, чтобы не было путаницы: Иванов или Иваново). В современном русском языке, действительно, допустимы оба варианта: старый (в Домодедове, в Иванове, в Бирюлеве) и новый (в Домодедово, в Иваново, в Бирюлево); если же топоним употребляется с родовым словом (город, село, район и т. п.), он не склоняется: в городе Иваново, в районе Бирюлево.

ШКОЛА, -ы; ж. [от греч. schole]
1.
Учебное заведение, которое осуществляет общее образование и воспитание молодого поколения; здание, в котором помещается это заведение. Начальная, средняя ш. Пойти, поступить, ходить в школу. Ученик, воспитанник, выпускник школы. Кончить, окончить школу. Работать учителем в школе. Директор новой школы. Здание, классы, туалеты школы. Строить пятиэтажную кирпичную школу. Математическая, английская, французская школа
(с углублённым преподаванием какого-л. предмета или ряда предметов, например, математики, английского языка и т.п.).
2. только ед.
Система общего образования, совокупность соответствующих учреждений и учебных заведений. Отделение школы от церкви. Традиции русской школы. Место и роль школы в стране.
3. чего или какая.
Учебное заведение, училище, курсы и т.п., где даются специальные знания, профессиональные навыки. Музыкальная ш. Ш. танцев. Лётная, фельдшерская ш. Ш. прапорщиков. Детская спортивная ш. Вечерняя, художественная ш. для детей и взрослых. Высшая ш.
(система высшего специального образования; общее название для высших учебных заведений).
4. только ед.
Система приёмов, обязательных упражнений, видов работ при изучении чего-л., при овладении каким-л. мастерством, искусством. Начальная ш. игры на фортепиано. Композиция и натюрморт входят в школу. Никак не сдать школу. Откатать школу (разг.; в фигурном катании).
5. чего или какая.
Приобретение знаний, выучки, опыта; сами знания, выучка, опыт. Пройти тяжёлую трудовую школу. Иметь за плечами хорошую, превосходную школу. У вас плохая ш. графики. Служба в армии - это суровая ш. Ш. жизни. Ш. спорта.
6.
Направление, течение в науке, искусстве, литературе, общественно-политической мысли и т.п., обладающее характерными свойствами, методами, приёмами. Позиционная шахматная ш. Искусство делится на школы. Различные литературные школы. Новая ш. физиков. Писатели карамзинской школы. Геохимическая ш. Вернадского. Создать свою школу в науке.
7. С.-х.
Питомник, где выращивают растения (сеянцы или саженцы) до посадки на постоянное место. < Школка, -и; ж. Пренебр. (6 зн.). Школьный (см.).

Действительно, глагол прийти раньше имел варианты написания: прийти, притти и придти; приду и прийду, придёшь и прийдёшь и под. Однако в ХХ веке была проведена унификация орфографии — избавление от орфографических вариантов. С 1934 года главным орфографическим ориентиром для учащихся и учителей становится «Орфографический словарь» Д. Н. Ушакова, в котором автор «избегает давать двоякие написания слов (например: идти и итти), а избирает из числа существующих, конечно грамотных написаний, одно то, которое представляется наиболее распространенным в настоящее время». В 1956 году выходит первый общеобязательный свод правил — «Правила орфографии и пунктуации», а также первый академический орфографический словарь — «Орфографический словарь русского языка». Одна из задач правил и словаря состояла в освобождении письма от разнонаписаний. Так что с середины 20 века написание прийдя должно считаться ошибкой. 

Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).

Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.

Пословица — фразеологизм со структурой предложения, имеющий в своем значении идею всеобщности, выражающий рекомендацию (совет, нравоучение или запрет) или объясняющий обсуждаемое положение дел.

Поговорка тоже имеет структуру предложения и часто осмысляется как в чём-то «ущербная» пословица.  Пословицы обладают большей речевой самостоятельностью и большей независимостью от ситуации и контекста, чем поговорки. Например, пословица Цыплят по осени считают уместна в любой ситуации, где говорящий считает себя вправе давать совет, ср. поговорку старость не радость, которая представляет собой реакцию на какие-то физические или умственные затруднения, связанные с возрастом одного из участников ситуации общения.

НАПРИМЕР, вводное слово

Выделяется знаками препинания, обычно запятыми.

Жена, например, с наслаждением берет у меня пятьсот рублей с тем, чтобы сто отдать своим бедным! Д. Григорович, Столичный воздух. «А если б я, например, вздумал донести коменданту?» – и тут я сделал очень серьезную, даже строгую мину. М. Лермонтов, Герой нашего времени. Припоминается, например, что вот здесь ровно год тому назад, ровно в это же время, в этот же час, по этому же тротуару бродил так же одиноко, так же уныло, как и теперь! Ф. Достоевский, Белые ночи. Я никогда не старался работать регулярно, так, как работал, например, Алексей Толстой, который каждый день непременно писал свои две страницы на машинке. Ю. Коваль, На барсучьих правах.

Если слово «например» вводит присоединительную конструкцию или стоит в начале или конце обособленного оборота, то никаким знаком препинания от оборота оно не отделяется.

Впрочем, относительно золота, которое добывал Калиостро без всяких трудов из всех других металлов, например из меди, прикосновением рук превращая их в золото, Строганов тоже был невысокого мнения. Ю. Тынянов, Гражданин Очер. В воскресенье мы можем хорошо провести время, пойти в кино например.

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

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

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

Нет, это не то же самое. 

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

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

В-третьих: можно вложить много труда, можно вложить много сил, можно вложить душу — какими глаголами можно заменить два последних сочетания? Никакими. И в том числе потому, что глагол вложить в этих выражениях имеет хоть и особое, но отнюдь не выхолощенное лексическое значение. И кстати, существительное в сочетаниях, которые иногда называют аналитическими глаголами, должно быть отглагольным именем действия (что и наблюдается в ваших примерах), но труд таковым не является: не оно образовано от глагола трудиться, а наоборот.

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

Ошибки в «Большом толковом словаре» под ред. С. А. Кузнецова (версия 2014 года), размещенном на портале, нет. Различие в словарях, которое Вы обнаружили, свидетельствует об эволюции грамматической нормы. Еще в 1976 году в словаре «Грамматическая правильность русской речи» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской была отмечена тенденция к вытеснению родительного падежа со значением части винительным падежом: «При глаголах с общим значением «брать», «давать» (брать, взять, выпить, дать, купить, привезти, принести, съесть и под.) выбор падежной формы, в соответствии со старой нормой, определяется значением этой формы: винительный падеж обозначал полный охват объекта действием, определенное количество, родительный – распространение действия на часть объекта, неопределенное количество, например: Налей себе молока из кувшина (т. е. некоторую часть) – Выпей молоко, которое тебе оставлено. Такое разграничение конструкций существует еще и в настоящее время. Однако наряду с этим… различие между родительным и винительным падежом в описываемых конструкциях нейтрализуется, причем в современном употреблении родительный падеж в количественно-выделительном значении вытесняется винительным. Особенно активно этот процесс происходит в разговорной речи, в которой зафиксировано равное количество употреблений родительного и винительного падежа. Ср.: взять продуктов выпей воды, принеси молока, купить конопляного семени, принести хлеба, грибочков купить надо – брать укроп, дать сдачу, купить цветы, привезти сухари».