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

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Интересный вопрос. В справочниках такого действительно нет. Или почти нет. Давайте рассуждать. Есть правило: после вопросительного или восклицательного знака ставятся не три точки (обычный вид многоточия), а две. Правило основано на том, что первая точка стоит под одним из названных знаков. Значит, при сочетании трех знаков надо оставить только одну точку: ?!. Первая и вторая точки стоят под вопросительным и восклицательным знаками. И еще один аргумент в пользу такого сочетания: в Полном академическом справочнике под ред. В. В. Лопатина (М., 2006), в предметном указателе к разделу «Пунктуация», сочетание знаков ​​​​​​​?!. указано в ряду с ​​​​​​​?.. и ​​​​​​​!.., хотя в самом правиле и в примерах к нему оно не приводится.

Эти варианты можно употреблять, они не противоречат норме. Вот как характеризуют понятие старшей и младшей нормы авторы «Большого орфоэпического словаря» под ред. Л. Л. Касаткина: «Орфоэпические варианты могут характеризовать младшую норму, возникшую недавно и свойственную главным образом младшему поколению носителей литературного языка, и старшую норму — уходящую, свойственную главным образом старшему поколению. Новое произношение постепенно вытесняет старое, но на определенном этапе развития литературного языка обе нормы сосуществуют; например, для некоторых сочетаний согласных традиционно произношение мягкого согласного перед мягким: [з’в’]ерь, е[с’л’]и; по новой норме первый согласный — твёрдый: [зв’]ерь, е[сл’]и».

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

Указанная запятая может быть поставлена, поскольку союз когда не имеет второй части. Вместе с тем в предложении можно усмотреть ситуацию, когда после противительного союза запятая не ставится, даже если дальше не следует вторая часть двойного союза; в этом случае сочинительный союз присоединяет целое сложноподчиненное предложение. Сравним прмеры из параграфа 36.3 справочника по пунктуации Д. Э. Розенталя: Печально поглядывал он по сторонам, и ему становилось невыносимо жаль и небо, и землю, и лес, а  когда самая высокая нотка свирели пронеслась протяжно в воздухе и задрожала, как голос плачущего человека,  ему стало чрезвычайно горько и обидно на непорядок, который заменился в природе (Ч.); Он давно уже уехал, и  где он теперь, никто не знает. 

Верно: Развяжите его, и пусть он идёт. В этом случае мы имеем дело со сложносочиненным предложением, первая часть которого представляет собой определенно-личное предложение с главным членом, выраженным глаголом в повелительном наклонении, а вторая — двусоставное побудительное предложение. Запятая ставится по общему правилу постановки знаков препинания в сложносочиненных предложениях.

Пункт правила, предписывающий не ставить запятую в сложносочиненных предложениях, если его части представляют собой побудительные предложения, требует либо общей побудительной частицы, либо совпадения субъектов действия (см. примеры в справочниках, иллюстрирующие такие случаи: Пусть светит солнце и птицы поют! Пусть кончится холод и наступит тепло! Да будет свято имя героя и память о нём сохранится в веках! — общие частицы; Подпустить врага и огонь дать по команде! — общий субъект действия).

В § 125 п. 2 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина отмечается: пишутся слитно названия с первыми частями Старо-, Верхне-, Нижне-, Средне-, Ближне-, Дальне-, а также Бело-, Красно-, Черно- и т. п., напр.: Старобельск, Верхнетуринск, Нижнеангарск, Дальнереченск, Белоостров (поселок), Красноуральск, Черноисточинск.

Конечно, может быть традиция, связанная с конкретными названиями, но «при выявлении несоответствия написания конкретного объекта общему правилу в целях сохранения системности нашего письма, единства норм для всех областей русскоязычного мира следует приводить это написание в соответствие с правилами. И только написания названий общезначимых, широко известных объектов, входящих в общий русскоязычный культурный фонд (например, Чёрная речка в Санкт-Петербурге), следует сохранять в их исторически устоявшемся виде».