Верно: Гагарин, с его лучезарной улыбкой, вошёл в историю как первый человек, побывавший в космосе (несогласованное определение, относящееся к имени собственному, обособляется; союз как имеет значение «в качестве»).
Корректно: координация работы подразделений.
Верно: со свидетельством.
Сочетание довольно странное. Рвение — это сильное стремление, усердие. Едва ли можно "воспринимать со стремлением" или "усердно воспринимать". Поэтому рекомендуем данное сочетание не использовать.
Слово первый не является в русском языке заимствованным, это исконно русское слово, относящееся к самому древнему – индоевропейскому пласту, оно имеет соответствия в корнях слов многих других индоевропейских языков.
Написание можно проверить при помощи слова краток (краткий).
Идти, ползти, мести, везти, вести...
Первая Н относится к корню, вторая - к суффиксу прилагательного. Но удобнее запомнить это слово как словарное.