Вот что об этом сказано в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина: «Рядом стоящие имена собственные и нарицательные могут выполнять разные функции в зависимости от выражаемого значения. Например, в предложении Вошла его сестра Маша приложением является сестра; будучи логически выделенным, слово сестра может стать определяемым и тогда собственное имя Маша приобретает функцию уточняющего приложения и обособляется: Вошла его сестра, Маша».
Оба варианта корректны.
Будет.
Знаки препинания стоят правильно.
В восклицательном предложении нужна частица не: На чём только не летали к Луне, Солнцу и звёздам герои сказок, легенд и фантастических романов!
Такое употребление корректно.
Правильно: герой пограничник (но: пограничник-герой).
Запятая в этом предложении нигде не требуется.
Предлог - это отдельное слово.