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

В официальном письменном тексте местоимения Вы и Ваш пишутся с прописной (большой) буквы как форма вежливого обращения к одному лицу: Уважаемая Анна Ивановна, ООО «Ромашка» выражает Вам искреннюю благодарность за многолетнюю службу, за те силы, терпение и время, которое Вы вложили в работу, и преданность профессии.

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

Корректно: Поздравляю с прошедшим праздником Успения Пресвятой Богородицы и праздником Перенесения из Едессы в Константинополь Нерукотворенного Образа Господа нашего Иисуса Христа (если прошедшим является только первый праздник) или Поздравляю с прошедшими праздниками Успения Пресвятой Богородицы и Перенесения из Едессы в Константинополь Нерукотворенного Образа Господа нашего Иисуса Христа (если прошедшими являются оба праздника).

Правила выбора формы определения при существительных — однородных членах подробно изложены в § 195 пособия Д. Э. Розенталя, Е. В. Джанджаковой и Н. П. Кабановой «Справочник по правописанию, произношению, литературному редактированию».

Фраза «Он получил поздравления из 140 стран мира» не является стилистической ошибкой. 

Корректно: ...от коллектива предприятия и от меня лично примите поздравления с переизбранием на пост...

Да, можно. Фраза «с наступающим» является формой поздравления, которую можно использовать перед любым праздником или событием.

Проблема в сочетаниях нелегкий праздник, нетрудный праздник.

Здесь Вы найдете соответствующие рекомендации:

Спасибо за поздравления!

1. Возможны оба варианта. Это указано и в названном Вами словаре, а именно статье "Установить".

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