Вот что говорится о написании кратких форм слова растерянный в "Русском орфографическом словаре".

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

Форма потеряны может писаться только с одной Н.

Так как, судя по контексту, речь идет не о лицах, а о людях, то верно: Они растеряны и потеряны.

Слово страна-участница есть в русском литературном языке (оно зафиксировано, например, в «Русском орфографическом словаре» РАН). Но в строгом стиле письменной речи, в деловых документах даже по отношению к лицам женского пола используются существительные мужского рода (а страна – и вовсе неодушевленное существительное). Поэтому при вариативности страна-участница и страна-участник в официальных документах лучше всё же использовать форму мужского рода: страна – участник договора (если после слова участница / участник есть зависимое слово, используется не дефис, а тире).

Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Это связано с историей грамматики русского языка. Если кратко, то история такова: формы прошедшего времени в современном русском языке образованы путем усечения составных перфектных форм древнерусского языка (неточный аналог - английское I have done), которые в свою очередь были образованы из сочетания глагола "быть" (который изменялся по лицам и числам) и особого причастия (как известно, причастия изменяются по родам). С исчезновением из прошедшего времени глагола "быть" утратилась категория лица для прошедшего времени, а вот категория рода, связанная с использованием причастия, сохранилась. Вот так.

Для конструкций типа брат с сестрой допускается постановка сказуемого как в форме множественного, так и в форме единственного числа. Форма множественного числа сказуемого показывает, что действие, обозначаемое сказуемым, в равной мере приписывается всем действующим лицам. Форма единственного числа сказуемого показывает, что обозначаемое сказуемым действие приписывается первому из названных действующих лиц. Однако на наш взгляд в данном случае лучше выбрать форму множественного числа, так как действующих лиц много. В этом случае и обособление оборота вместе с двумя иноками Варлаамом Яцким и Мисаилом Повадиным не нужно. 

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

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

В качестве названия фильма использовано предложение. Вопрос о склонении предложения лишен каких-либо грамматических оснований. Если в лаконичном высказывании отсутствует родовое слово (фильм, картина, серия, боевик и т. п.), а название представляет собой составную конструкцию (словосочетание или предложение), то говорящий выбирает падежные формы компонентов составных названий на свое усмотрение. Фразы «Слезам» дали «Оскара», «За спичками» были в каждой библиотеке, снимался в «А зорях здесь тихих» иллюстрируют выбор авторов, склонных к употреблению разговорных выражений (см. также ответы на вопросы 313695, 314160).

Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

Артемий Лебедев абсолютно прав в том, что писать вы с большой буквы при обращении к нескольким лицам недопустимо. Написание Вы в названии магазина «Все для Вас» и в рекламных словах «...потому что Вы можете себе это позволить» – орфографическая ошибка.

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

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

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