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

Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)

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

Ваш вопрос о различиях между тире и дефисом в конструкциях человек-оркестр и человек – природа? Это разные конструкции, поэтому и разные знаки.

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

Правильно: ...из-за травм позвоночника. В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано: форма единственного числа употребляется в значении множественного при указании на то, что одинаковые предметы принадлежат каждому лицу или предмету из целой их группы, напр.: Солдаты стояли с опущенной головой; Ученики писали карандашом (не карандашами).

Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).  

Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.

Вот цитата из полного академического справочника «Правила русской орфографии и пунктуации» (М., 2006 и последующие издания):

«Косолинейные сокращения употребляются вместо словосочетаний, реже – сложных слов, напр.: а/я (абонентный ящик), к/т (кинотеатр), х/б (хлопчатобумажный), об/мин (оборот в минуту), р/с и р/сч (расчетный счет); в этих случаях после сокращенных элементов слов точки не ставятся».

Составители «Русского орфографического словаря» РАН Е. В. Бешенкова и О. Е. Иванова в книге «Теория и практика нормирования русского письма» (М., 2017) пишут о том, что основанием для кодификации написаний офлайн и офшор стал орфографический прецедент: эти слова были закреплены с одним ф по образцу англицизмов с той же начальной частью, напр.: офис, офсет, офсайд. 

В сочетании день рождения представлен тип подчинительной связи управление. Управление – подчинительная связь, при которой от главного слова зависит существительное или местоимение в форме определенного падежа с предлогом или без него, напр.: чтение (чего?) книги, закат (чего?) солнца. При изменении по числам и падежам главного слова зависимое слово в таких словосочетаниях не изменяется: чтением книги, закатом солнца, днем рождения.

Не пишется раздельно при противопоставлении, которое выражено союзом а (напр.: не большие, а маленькие деньги): здесь один признак отрицается, а второй утверждается. При союзе но нет противоположных друг другу понятий, они вполне совместимы, т. е. предмету одновременно приписываются два признака без отрицания одного из них: небольшие, но вполне реальные деньги (= деньги небольшие, но при этом реальные).