Нет, эти слова не являются родственными, они восходят в конечном итоге к двум разным древним индоевропейским основам.

Вождь пришло в русский язык из старославянского, где оно восходит к праславянскому корню *ved – отсюда же и глагол вести (вождь – тот, кто ведет за собой). Этот корень, в свою очередь, восходит к праиндоевропейской основе, поэтому наше слово вести  родственно словам других индоевропейских языков, например, латышскому vest, древнепрусскому west с тем же значением ('вести').

Слова вожделенный, вожделение, вожделеть также пришли из старославянского языка, но восходят к другой основе. Вожделеть образовано с помощью приставки въз- от желети (во втором слоге был «ять») 'желать'. А слова желети, желати восходят к праиндоевропейской основе со значением 'желать, хотеть' и также имеют соответствия в других индоевропейских языках.

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

Итак, в зависимости от смысла: Муж с женой вышли из подъезда и Муж с друзьями вышли из подъезда – если речь идет обо всех участниках действия. Муж с женой вышел из подъезда и Муж с друзьями вышел из подъезда – если речь идет в первую очередь о муже.

При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого, поэтому в примере 2 верно: Муж вместе с женой вышел из подъезда. Только единственное число – и в примере 3 (подлежащее – муж): Муж вслед за женой вышел из подъезда.

Верно раздельное написание.

Да, запятые поставлены правильно.

Слитное написание корректно.

Жители одного села или поселка - односельчане.

Знаки перед и стоят (или не стоят) правильно. Однако в шестом и седьмом предложениях возможны варианты пунктуации.

В шестом предложении вводное сочетание как нам рассказывали может относиться или к обеим частям, соединенным союзом и, или только к первой. В первом случае запятая не нужна, во втором – нужна.

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

Спасибо за обстоятельный и толковый комментарий, обязательно учтем при редактировании "Справочника по фразеологии".

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

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

Орфографический словарь русского языка : 110 000 слов / Акад. наук СССР, Ин-т языкознания ; [под ред. С. И. Ожегова и А. Б. Шапиро]. – 2-е изд., стер. – Москва : ГИС, 1957. – 1260 с.

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

Предписанный знак точку и тире, разделяющий области библиографического описания, допускается заменять точкой в библиографических ссылках, например:

Орфографический словарь русского языка / под ред. С. И. Ожегова и А. Б. Шапиро. 2-е изд., стер. М. : ГИС, 1957. С. 3. 

Фамилию в заголовке библиографической записи рекомендуется отделять от имени (имен), имени и отчества, инициалов запятой. Библиографы иногда объясняют необходимость запятой тем, что она помогает в иностранных именах однозначно показать, где заканчивается фамилия и начинается имя, например: 

Ожегов, С. И. Толковый словарь русского языка. 4-е изд., доп. М., 1997.

Рубенс, Питер Пауль. Питер Пауль Рубенс в собрании Эрмитажа [Текст]. – Ленинград : Аврора, 1970. – 5 с.

При затруднении определения границ фамилии и имени допускается запятой их не разделять (Пон Чжун Хо).

Запятая после фамилии — недавнее новшество, она не является обязательной, как пунктуационный знак не нужна, поэтому довольно часто наши издатели и авторы такую запятую игнорируют.

Подробнее об оформлении библиографических записей читайте в ГОСТах, их перечень можно посмотреть в разделе «Официальные документы». Также заметим, что в Российской государственной библиотеке (возможно, и в других крупных библиотеках) периодически читают лекции, посвященные оформлению библиографии и библиографических ссылок. 

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