Если Вы имеете в виду передачу внутренней формы заимствованного имени, то, как правило, не переводятся. Например, никто не станет называть Светланой француженку по имени Claire. Однако если автор иноязычного художественного текста использует так называемые говорящие имена, без понимания которых смысл текста оказывается для читателя обеднен, то такие именования переводятся. Таковы, например, имена некоторых персонажей цикла романов о Гарри Поттере: фамилию Longbottom ('толстозадый') переводили как Долгопупс и Длиннопопп.  

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

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

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

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