Слово кофе пришло к нам во времена Петра I вместе с самим напитком. Как это часто бывает с новыми словами, у него было поначалу несколько вариантов написания и произношения, и со временем наиболее употребительными стали формы кофий и кофей, возникшие под влиянием слова чай (выпить кофея как выпить чая). Эти формы, разумеется, были мужского рода (кстати, в русском языке и сейчас есть слово кофеёк мужского рода). Под их влиянием и слово кофе приобрело мужской род.

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

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

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

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

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

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

В склонении пишущихся через дефис мужских иноязычных двойных фамилий, в которых первая часть оканчивается на согласный, наблюдаются колебания. Рассказывая о назначении специалиста, о котором идет речь, на должность главного тренера «Зенита», различные спортивные издания то склоняют, то не склоняют первую часть: Виллаша-Боаша и Виллаш-Боаша. Как же всё-таки правильно? Давайте разбираться.

Если мы обратимся к справочным пособиям, мы обнаружим в них только рекомендации, касающиеся склонения русских двойных фамилий. Так, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло.

А как же быть с иностранными двойными фамилиями? Изучив словарные рекомендации (Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010; Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008 и др. издания), можно обнаружить следующие закономерности:

• если не склоняется вторая часть иностранной фамилии, пишущейся через дефис, то первая часть, оканчивающаяся на согласный, обычно склоняется: книги Андерсена-Нексе, биография Барклая-де-Толли;
• если же вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая часть фамилии склоняется: воспоминания Бонч-Бруевича, законы Гей-Люссака (не Гея-Люссака!), картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля. 

Таким образом, исходя из приведенных выше закономерностей, можно считать несклонение первой части фамилии Виллаш-Боаш предпочтительным. Соответственно, корректны сочетания: назначение Виллаш-Боаша, контракт с Виллаш-Боашем, пожелание успехов Виллаш-Боашу.

О склонении фамилий см. также в разделе «Письмовник».

Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:

Консервати́вная па́ртия (в Великобритании и др. странах)

Лейбори́стская па́ртия (в Великобритании и др. странах)

Такое написание соответствует правилу: в названиях политических партий и движений первое слово (и все имена собственные) пишется с прописной буквы.

Отглагольное существительное, образованное от глагола па́рить в значении 'подвергать воздействию пара' имеет ударение на первом слоге: па́рение. В значении 'вдыхание пара электронных сигарет' это слово еще не стало общепринятым, но оно может быть использовано в качестве языковой инновации, если иметь в виду общее значение глагола и образованного от него существительного.

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

Форма глагола споемте (от спеть) существует, более того, у этой формы есть свое название. Это форма повелительного наклонения совместного действия. Вот что сказано об этой форме в академической "Русской грамматике":

Формы совместного действия – это формы мн. ч.; обозначаемое ими побуждение всегда относится к двум или более лицам: к собеседнику (либо собеседникам, группе лиц, включающих собеседника) и к самому говорящему. Значение повелит. накл. у этих форм выражается при помощи постфикса -те, присоединяемого: 1) у глаголов сов. вида и у глаголов однонаправленного движения – к форме 1 л. мн. ч. изъявит. накл.: пойдемте, поедемте, идемте, летимте, плывемте; Ребята! Не Москва ль за нами? Умремте ж под Москвой (Лерм.); А, впрочем, станемте-ка лучше чай пить (Тург.); 2) у глаголов несов. вида (кроме глаголов однонаправленного движения) – к частице давай, соединяющейся с инфинитивом этого глагола: давайте петь, давайте играть; Давайте, – говорю, – ласковые, в жмурки по полянке бегать (Леск.). Частица давай(те) употребляется и при формах совместного действия глаголов сов. вида: давай(те) напишем; давай(те) сыграем; Зовет меня взглядом и криком своим И вымолвить хочет: Давай улетим! (Пушк.). Из возможных дублетных образований типа покормимте – давайте покормим, сыграемте – давайте сыграем более употребительны сочетания с частицей давай(те).

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