1. Действительно, повторения двоеточий в одном предложении следует избегать, и если в предложении возникает необходимость в постановке двух двоеточий, то одно из них заменяют тире. Такая замена допустима правилами — см., например, примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что в данном случае вполне возможно разделить одно предложение на два: Мария слышит, что её вопросы даже звучат глупо. Она прекрасно знает брата: тот никогда бы не опустился до лжи, если бы не крайние обстоятельства.

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

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

Неизменяемое приложение, передаваемое на письме цифрами, присоединяется дефисом: Сочи-2014. Однако в том случае, когда перед цифрами стоит не слово, а сочетание слов, дефис заменяется на тире, например: Олимпийские игры – 2014.

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

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

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

Сочетание вполне возможно. В советской публицистике встречались выражения высший показатель производительности труда, высший показатель преимущества хозяйства нового общества, высший показатель класса игры. Вопрос стоит задать иной: уместно ли подобное сочетание в предложении?

Запятая после кожи нужна.

Что касается буквы Ё, то ответ следующий. Написание буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё пишется в трех случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).

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

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