Существительное пограничье относится ко 2-му склонению. Оно стоит в форме предл. падежа ед. ч. В этой форме существительные 2-го склонения имеют окончание -е. Ср.: на столе, на копье. Поэтому корректно: на дальнем пограничье.

Однако отметим, что в художественной, особенно поэтической, речи  (обычно при предлоге в) допускается написание форм предл. п. существительных сред. рода на -ье с окончанием -и, напр.: В молчаньи шел один ты с мыслию великой (П.); Подвиг есть и в сраженьи, / Подвиг есть и в борьбе. / Высший подвиг — в терпеньи, / В любви и мольбе (Хом.); И снег соперничал в усердьи/ С сумерничающею смертью (Б. Паст.). Под ударением окончание предл. п. -и отмечается только у одного слова на -ье: забытьё — в забытьи́. См. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Названные Вами сочетания возможны.

Большой толковый словарь

Современной орфографической норме соответствует написание естественно-научный. Можно сослаться на  «Русский орфографический словарь» РАН под ред. В. В. Лопатина (М., 2007)  – самый полный современный орфографический справочник, а также на «Орфографический словарь русского языка» Б. З. Букчиной, И. К. Сазоновой, Л. К. Чельцовой (М., 2008), включенный приказом Министерства образования и науки РФ в список грамматик, словарей и справочников, содержащих нормы современного русского литературного языка при его использовании в качестве государственного языка Российской Федерации.

Затруднения в написании слова естественно-научный обусловлены тем, что по «Правилам русской орфографии и пунктуации» 1956 года (которые действуют до сих пор) верно слитное написание этого слова (как образованного от словосочетания естественные науки). Однако в пунктах, касающихся слитного / дефисного / раздельного написания, «Правила русской орфографии и пунктуации» устарели и расходятся с современной практикой письма, поэтому необходимо руководствоваться предписаниями современных орфографических словарей.

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

Впрочем, даже если считать ё частью суффикса, отсюда не следует написание слова тяжёлый через о. Д. Э. Розенталь в «Справочнике по правописанию и литературной правке» так формулирует правило о написании о, ё в суффиксах прилагательных после шипящих: «После шипящих под ударением пишется о в соответствии с произношением в суффиксах имён прилагательных: -ов- (ежовый, чесучовый), -он (смешон)». Как мы видим, суффикс -ёл- в этот список не входит.

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

В словаре «Академос» все сложения с первой частью абсолютно пишутся раздельно, но среди них нет специальной терминологии; у сложений с первой частью условно уже другая картина: абсолю́тно безопа́сный, абсолю́тно гра́мотный, абсолю́тно необходи́мый, абсолю́тно прозра́чный, абсолю́тно чи́стый; усло́вно аттесто́ванный, усло́вно-беспла́тный, усло́вно-беспо́шлинный, усло́вно го́дный, усло́вно-досро́чный, усло́вно оптима́льный, усло́вно освобождённый, усло́вно осуждённый, усло́вно-патоге́нный, усло́вно-переме́нный  и т.д.

Картина пестрая, но чем ближе слово к термину или, шире, вообще к профессиональной лексике, тем больше оно тяготеет к дефису. Поэтому  рекомендуем в Вашем случае дефисное написание.

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975. 

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

Однако в настоящее время, как указывает полный академический справочник «Правила русской орфографии и пунктуации» (М., 2006), различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. По этой причине сейчас нет смысла рекомендовать отражать на письме и различия в значениях оборотов с предлогом помимо (включение или исключение). Но важно разграничить употребление помимо в этих значениях и в значении 'не принимая во внимание что-либо, вопреки чему-либо', что и сделано в нашем справочнике.

Падеж прилагательного-определения к существительному в сочетаниях с числительными два, три, четыре зависит от его позиции в словосочетании и от рода существительного. Если определение стоит перед сочетанием числительного с существительным (но не между этими словами), то оно употребляется в форме именительного падежа множественного числа: за последние три месяца (но: за три последних месяца). Варианты возможны в сочетаниях с прилагательными добрый, полный, целый (ждала целых два месяца — целые два месяца). Прилагательное, стоящие между числительным и существительным мужского или среднего рода, выступает в форме родительного падежа множественного числа: два разбитых ящика, три двухэтажных здания. При именах существительных женского рода прилагательные-определения могут употребляться как в форме именительного-винительного, так и в форме родительного падежа множественного числа: три столовые ложки — две оригинальных статьи и т. п. Более употребительна первая форма.
Корректно: Кто должен первым произнести «здравствуйте», когда встречаются два человека, равных по полу, возрасту, статусу?

Такое выражение некорректно. Отталкиваться следует от семантики прилагательного ярый, которое лексически не сочетается с существительным пример: 

Большой толковый словарь русского языка

1. ЯРЫЙ, -ая, -ое; яр, яра, -о. 1. Испытывающий сильный гнев, ожесточение; полный ярости (о человеке, животном). Я. от обиды. Ярые самцы. Ярая соперница. // Выражающий ярость, бешенство, проникнутый яростью, бешенством. Я. взгляд. Ярые голоса. Спас Ярое око (тип иконы Спасителя с гневным взглядом). 2. Неукротимый, неистовый (о стихиях, явлениях природы). Ярое море. Ярая зима. 3. Чрезмерный, необычайный по силе, интенсивности, степени своего проявления. Я. смех. Ярая стрельба. Ярое сопротивление реакции. * Не взыщите! Честность ярая Одолела до ногтей (Некрасов). 4. только полн. Страстно преданный кому-, чему-л., убеждённый в чём-л., увлекающийся чем-л.; пылкий. Я. патриот. Мой я. поклонник. Я. болельщик. Ярая мужененавистница. Я. враг женской эмансипации. Я. последователь кого-, чего-л. Яро, ярее; нареч. Я. звонил колокол. Я. кидался в драку. Я. вздымаются волны.

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