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

Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации запятая была бы не нужна. На это есть прямое указание в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано, это лакуна кодификации. Нам представляется, что объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не нужна. Заметим еще, что в каталоге Российской государственной библиотеки мы нашли около 10 книг с названием «Кто виноват и что делать» без вопросительного знака в конце, запятая перед союзом и ни в одном из них не стоит.

Запятая перед как не нужна.

Корректно: Мы называем их именно этим именем, несмотря на то что они...

Нужен восклицательный знак, ведь это не вопрос.

До скольких ты работаешь? – так говорить можно. Главное – правильно ставить ударение: До скОльких ты работаешь?

Пунктуация корректна. 

Да и Нет как ответные реплики в диалоге представляют собой нечленимые предложения.

Запятая нужна. Это предложение сложносочиненное, причин не ставить запятую нет.