Во всех контекстах возможно написание с прописной и строчной. При этом со строчной пишут всё чаще (особенно молодые носители языка), написание с прописной уходит.

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

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

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

В рамках иного текста придется воспользоваться двойными кавычками разного рисунка: На выставке «„Дело, которому ты служишь“. Медики — прототипы героев художественных произведений» посетители смогут увидеть...

О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.

О мужских фамилиях: вслед за Шереметьевым и Домодедовым.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.

Правила таковы.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.

Однако иностранные фамилии на -ин, -ов имеют в творительном падеже окончание -ом: Дарвином, Гершвином, Чаплином.

Верно: в сети станций (но: на станциях сети).

Обычно краткие причастия пишут раздельно с частицей НЕ.

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

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

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