Следует писать через тире с пробелами: Папуа – Новая Гвинея (если написать через дефис, получится сложное слово Папуа-Новая, т. е. будут нарушены смысловые отношения между единицами). Написание через тире Папуа – Новая Гвинея  зафиксировано нормативными словарями русского языка, в том числе «Русским орфографическим словарем» Российской академии наук.

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

В многотомном "Словаре русских народных говоров" слово зафиксовано только в таких значениях:

Ба́тырь, я, м.

1. Богатырь, силач. Нерч. Забайк., Архив АН.

2. Храбрый, ловкий человек и хороший наездник. «У русских, соседствующих с азиатами. Батырь придается к имени или прозванию, и русские этому следуют: Денис-батырь, Мальханов-бáтырь». Даль.

3. Старший (староста или подрядчик) в артели крючников (в дореволюционной России). «По Волге», Даль. Олон., Петерб.

4. Зажиточный крестьянин или кулак. Сев.-Двин., 1928. У батыря работал. Смол., 1958. 

Правильно: последний.

Вот цитата из книги «Слово о словах» Л. В. Успенского:

Тысячи людей говорят: "Кто тут крайний?", подойдя к очереди за газетами... Это словоупотребление не может быть признано правильным и литературным. Если на вопрос: "В каком вагоне ты едешь?" вы ответите: "В крайнем!", у вас сейчас же потребуют разъяснить: от начала или от конца поезда, в первом или в последнем? У каждого ряда предметов по крайней мере два края, и слово "крайний" стало употребляться тут по нелепому недоразумению, ибо обычному слову "последний" в некоторых говорах народной речи придается неодобрительное значение - "плохой", "никуда не годный": "Опоследний ты, братец мой, человек!".

Как раз наоборот: неправильно говорить кто крайний, надо: кто последний? Вот цитата из книги «Слово о словах» Л. В. Успенского:

Тысячи людей говорят: «Кто тут крайний?», подойдя к очереди за газетами... Это словоупотребление не может быть признано правильным и литературным. Если на вопрос: «В каком вагоне ты едешь?» вы ответите: «В крайнем!», у вас сейчас же потребуют разъяснить: от начала или от конца поезда, в первом или в последнем? У каждого ряда предметов по крайней мере два края, и слово «крайний» стало употребляться тут по нелепому недоразумению, ибо обычному слову «последний» в некоторых говорах народной речи придается неодобрительное значение - «плохой», «никуда не годный»: «Опоследний ты, братец мой, человек!»

Знаки препинания расставлены правильно. 

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

Видимо, в документах придется писать в соответствии с уставом, но за пределами юридически значимого контекста стоит придерживаться написания по орфографическому правилу.