В словаре-справочнике «Географические названия» Е. А. Левашова указано: г. Ивдель – мужской род, склоняется; г. Лабытнанги – неизменяемое.

1. Оборот "поднять тост" не является ошибочным. См.: 159">http://www.gramota.ru/spravka/trudnosti/36159

2. Корректно: оценил... в сумму.

3. Двоеточие перед номерами телефонов лучше убрать. Предпочтительно: получить информацию; по адресам. 

В случае если подчеркивается отрицание, не правда следует писать раздельно как в вопросительных, так и в повествовательных предложениях.

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

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

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

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

Словари определяют как просторечное или разговорное только одно значение выражения в районе — 'приблизительно в такое-то время' (в районе шести вечера).

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

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

Двоеточия и тире расставлены в целом корректно. Правда, в бессоюзном сложном предложении под номером 4 более уместно двоеточие, поскольку между его частями отношения логического обоснования, но тире допускается правилами в качестве замены двоеточия.

Случай не спорный. В безударной позиции объективно происходит редукция звуков.