Правильно: XXIX летние Олимпийские игры.
Мужской вариант этой фамилии может склоняться как с выпадением гласного (у Леонида Льва), так и без выпадения гласного (у Леонида Лева).
Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна.
1. Правильно со строчной: летние (зимние) Олимпийские игры. 2. Корректно: Параолимпийские игры. Подробнее см. здесь.
Корректные формы родительного падежа фамилий: Алексия, Ткачука, Леончика, Капачени.
Оба варианта возможны.
Верно: 3-летний.
Такое обращение не ошибка, оно применяется – в том числе при обозначении титула адресата в официальных письмах, посланиях – к главам иностранных государств. По отношению к монархам оно как раз таки не используется: к монархам обращаются Ваше Величество (при обозначении титула в официальном письме – Его Величеству, Ее Величеству).
Пробел между инициалами имени и отчества желательно ставить.
Поскольку год с определенным порядковым номером может быть только один, верно: В тысяча девятьсот шестьдесят шестом и тысяча девятьсот шестьдесят восьмом годах... Если определения выражены порядковыми числительными, ситуация, когда определяемое слово стоит во множественном числе, а однородные определения к нему — в единственном, обычна. Сравним примеры из «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой: первая и вторая редакции романа; вторая и третья группы выпускного курса; третье, четвертое и пятое места поделили...