Эта фраза содержит зевгму – так называется стилистический прием, при котором к одному и тому же многозначному слову относятся неоднородные понятия, что является отклонением от нормы. Если такая фраза составлена намеренно (как прием языковой игры, средство создание комического эффекта), она корректна.

В 4-м издании «Русского орфографического словаря» (М., 2012) появилась фиксация слова Паралимпиада (наряду с Параолимпиадой). В предыдущих изданиях словаря – только Параолимпиада, Параолимпийские игры.

4-е издание словаря (М., 2012) является на данный момент последним, в 2013 году новых изданий не было.

Вполне возможное сочетание, но отметим, что чаще глагол повествовать употребляется без такого уточняющего слова, ничего не добавляющего к содержанию предложения. Совсем иной случай, когда авторы называют адресатов повествования. Вспомним строки Александра Блока: «...И об игре трагической страстей Повествовать еще не жившим».

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

Правильно, конечно же, разуваться; глагол разобуваться (разбуваться) в состав современного русского литературного языка не входит. Трудно сказать, что это – то ли неосознанная речевая ошибка (т. е. носитель языка думает, что так правильно), то ли (что вероятнее) своего рода игра – нарочито неправильное, шутливо-просторечное произношение (наподобие «спинжака»).

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

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