Правильно: советское правительство. Слово советский пишется со строчной буквы (но: Советская армия, Советская страна, Советский Союз, Советское информбюро).

Корректно написание с заглавной буквы только первого слова: Красная армия. Спасибо Вам за внимательность, несколько ответов мы поправили!

Верно: Габриеля Гарсиа Маркеса, Габриелю Гарсиа Маркесу и т. д.

Некоторые словари фиксируют написание Гарсия — в этом случае склоняются все три слова.

Да, слово существует, например: Нет же, навсегда он будет для них ― незадавшийся полководец, несправившийся командарм (Г. Н. Владимов. Генерал и его армия).

Правильно здесь: примете (форма будущего времени). Примите (с ударением на втором и) – форма повелительного наклонения.

Обратите внимание на лексическую избыточность в вопросе: дарит вам в подарок. Слова в подарок лишние.

Да, это этимологически родственные слова. Барин, барыня, барышня возникло из боярин, боярыня, боярышня – вероятно, сначала в обращении. Известны и другие случаи сокращения слов, часто употребляемых в обращении, ср. сударь из государь.

Корректно: выплатить премию Дяде Александру.

Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.

Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.

Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

Фамилия Дядя склоняется. Склоняемость-несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии. Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai

Приводим рекомендации современных словарей и справочников.

• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... Так же пишутся слова Вы и Ваш в текстах, предназначенных для многократного использования, типа анкет, реклам, листовок. С прописной буквы пишутся при официальном титуловании оба слова в сочетаниях Ваше (Его, Её) Величество, Ваше (Его, Её) Высочество (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2013. § 202).
• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011. С. 37).
• При обращении к одному лицу в официальных документах и личных письмах местоимения Вы и Ваш пишутся с прописной буквы как форма выражения вежливости: Сообщаем Вам...; В ответ на Ваш запрос...; Прошу Вас...  При обращении к нескольким лицам или к неопределенному множеству лиц эти слова пишутся со строчной буквы: Уважаемые Анна Петровна и Сергей Львович, удовлетворяя вашу просьбу, посылаю вам...; Дорогие телезрители, сегодня вы увидите фильм...  (Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005. С. 302).
• Местоимения Вы и Ваш пишутся с прописной буквы как форма вежливого обращения к одному лицу в официальных отношениях, личных письмах: Прошу Вас... Сообщаем Вам... При обращении к нескольким лицам эти местоимения пишутся со строчной буквы: Уважаемые коллеги, ваше письмо...  С прописной буквы указанные местоимения пишутся также в анкетах: Где Вы проживали раньше? Состав Вашей семьи. (Оформление документов. Методические рекомендации на основе ГОСТ Р 6.30-97. М., 1998. С. 91). То же см. в: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора: Редакционно-издательское оформление издания. – 2-е изд., испр. и доп. М., 2003. С. 84.
• вы, вас, вам, вaми, о вас и (как выражение уважения к адресату речи – одному лицу) Вы, Вас, Вам, Вaми, о Вас; ваш, вaше, вaшего, вaша, вaшей, мн. вaши, вaших и (как выражение уважения к адресату речи – одному лицу) Ваш, Вaше, Вaшего, Вaша, Вaшей, мн. Вaши, Вaших (Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. С. 70. С. 106).