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

Это краткие причастия с приставкой недо...

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

В противном случае уместно написание со строчной буквы.

Действительно, рекомендации словарей претерпели изменения, языковая норма меняется.

«Словарь современного русского языка в 17 томах» в 1991 году отмечал только вариант броня (указывая на бронь как просторечное, нелитературное слово). В новом же издании словаря («Большой академический словарь русского языка», том 2, 2005 г.) есть броня (общеупотребительное) и разговорное бронь 'официальное закрепление за кем, чем-либо льготных прав на пользование чем-либо, получение чего-либо'.

Вот как это слово раньше фиксировали словари. 

• В «Толковом словаре русского языка» под ред. Д. Н. Ушакова – два ударения при одном заголовочном слове: броня. Значения слова объединены в одной словарной статье: 'воинский доспех'; 'защитная облицовка'; 'запрет, налагаемый властью на какие-либо предметы общего пользования с целью обеспечить их для кого-либо, для каких-нибудь государственных нужд' (новое, официальное слово); 'предметы, на которые наложен такой запрет' (новое, разговорное слово); 'право пользования такими предметами, документ на это право' (новое, разговорное слово).
•  В «Словаре русского языка» С. И. Ожегова (1952) – броня и просторечное бронь. Такая рекомендация сохранялась в последующих изданиях словаря, а также в большинстве других нормативных источников.
• В «Кратком словаре трудностей русского языка» Н. А. Еськовой: только броня в значении 'закрепление за кем-чем-либо': броня на билеты. Восклицательным знаком сопровождается помета: «!неправильно ед. им. и вин. бронь».
• А вот в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова – только бронь. Другого варианта нет.

Сочетание надрывать горло не противоречит нормам русского языка. Оно встречается в художественных текстах, например: Долго и бесплодно бродили мы с Мишей по берегу, надрывая неистовым криком горло и постреливая иногда в воздух — гробовое молчание было нам ответом [Б. И. Вронский. Дневник (1935)]; Кави, надрывая охрипшее горло, созывал вожаков, чтобы убедить их отказаться от нападения на шене [И. А. Ефремов. На краю Ойкумены (1945–1946)]; «В словах ее крылась какая-то страшная тайна», — думаю я, возвращаясь к уже надрывающей горло няне: «Ну где тебя носит?..» [В. Н. Кобец. Кисть рябины // «Волга», 2012].

Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

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

На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.

2. Первый вариант предпочтителен.

При выборе формы единственного или множественного числа сказуемого в прошедшем времени при подлежащем кто в придаточном предложении нужно принимать во внимание несколько факторов. Приведем рекомендации из книги Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012).

Если подлежащее придаточного предложения выражено относительным местоимением кто, глагольное сказуемое при нем в прошедшем времени обычно ставится в единственном числе мужского рода,

напр.: Все, кто еще не потерял головы, были против; Те, кто раньше учился в училищах, стали классными специалистами.

Глагол-сказуемое в придаточном предложении ставится в прошедшем времени в форме множественного числа в следующих случаях:

а) когда подлежащее главного предложения выражено субстантивированным прилагательным во множественном числе,

напр.: Первые, кто записались в кружок, уже начали заниматься; Последние, кто ушли, заперли двери клуба;

б) при «обратном согласовании»: когда в именной части составного сказуемого придаточного предложения, начинающегося с местоимения кто, существительное стоит во множественном числе,

напр.: В студенческих аудиториях сидят те, кто лет десять назад были школярами;

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

напр.: Все, кто знали Петьку, знали его брата; Слава досталась всем, кто танцевали в премьере «Спартака» (В. Вульф, «Мой серебряный шар», РТР, 25.01.2005).

Если не подчеркивается, что производителей действия было несколько, возможно употребление сказуемого в единственном числе,

напр.: Все, кто помнил в деталях события тех дней, умерли.

1. В справочниках не сформулировано правило о том, с какой буквы должна начинаться прямая речь, если она включается в текст как член предложения. Примеры приводятся разные, в частности: Это «не хочу» поразило Антона Прокофьевича; Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание (примечание к параграфу 50 справочника по пунктуации Д. Э. Розенталя). Вопрос остается, видимо, на усмотрение автора текста. Добавим лишь, что если с помощью знака конца предложения (восклицательного, вопросительного знака, многоточия) передается интонация прямой речи, то естественно было бы начать ее с прописной буквы, чтобы представить как законченное предложение: Братья разворачиваются и уходят, и вслед им летит громогласное «Не смейте оставлять нас здесь!». Что касается двоеточия, то оно здесь совершенно точно не нужно.

2. Слово прощай может быть представлено и как нечленимое предложение, сказанное с определенной интонацией, и как слово, поэтому корректны разные варианты его оформления.

3. После тире ставится именно точка, потому что авторские слова, стоящие после прямой речи, представляют собой отдельное предложение. См. подробнее ответ на вопрос № 325744.