Нормативными словарями современного русского языка это прилагательное не зафиксировано, однако в текстах оно встречается в узком значении 'имеющий отношение к пионерскому лагерю «Орлёнок»': Им обещали организованное шествие, орлятский круг (когда-то коллективные сеансы психотерапии с таким названием практиковали педагоги в номенклатурном лагере "Орленок"),[«Рисуем плакаты и ходим с ними...» // Известия, 05.11.2003]; Только называется он теперь чаще не «пионерским», а «орлятским кругом» – от названия одного из самых известных всероссийских детских лагерей «Орленок» [В лагерях отдыха дети снова встают под гимн и ходят строем, но смотрят только Гарри Поттера и не знают, почему лагерь носит имя Павлика Морозова // Новый регион 2, 09.06.2006]. 

В настоящее время английское h обычно передают через русское х. Например: Hugh Grant - Хью Грант. Однако в XVIII в., если не раньше, сложилась традиция передачи английского h через русское г. В этой традиции проявилась аналогия с передачей греческого "густого придыхания" (ср. слова гигиена, гимназия; собств. имена Гомер, Гераклит), а также латинского h (ср. гонорар, гуманизм, Гораций). По этой традиции передавали сначала немецкие имена в русском языке (Гамбург, Ганновер), а позднее английские (отчасти таже французские и испанские, где это уже не имело никаких фонетических оснований). В ряде английских имен и названий такая передача сохранилась и до нашего времени (Гамильтон, Гайд-Парк, Герберт, Говард), однако сейчас она считается устаревшей и не применяется для вновь транскрибируемых имен. В настоящее время h передают, как правило, через русское х. (Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. М., 1985).
Что касается Парижа, то это название пришло в русский язык через польский, где и появилась буква Ж.

В официальных названиях документов, организаций и т. п. первое слово пишется с большой буквы. Так как многие сочетания из приведенных Вами не являются официальными названиями, их следует писать с маленькой буквы: комиссии Украина –- НАТО, плана действий Украина -- НАТО, украинский парламент, процесс усиленного диалога, член альянса, участие в учебной миссии НАТО в Ираке. Что касается остальных сочетаний, то следует проверять, насколько они соответствуют официальным названиям в документах.

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