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

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

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

К сожалению, приходится констатировать, что в надписи на памятнике допущена грубая орфографическая ошибка. Без вести всегда пишется раздельно.

Правильно: торты.

Галифе и бигуди – существительные pluralia tantum (имеющие формы только множественного числа). Во множественном числе противопоставление по роду не выявлено. При употреблении с прилагательными в форме единственного числа согласование происходит по среднему роду: форменное галифе.

Ни один из вариантов не является ошибочным (двоеточие, однако, не требуется ни в первом случае, ни во втором). Если внимание акцентируется не на самой  возможности задать вопрос, а на адресе сайта, второй вариант выглядит более логичным.

В первом примере его – притяжательное местоименное прилагательное (отвечает на вопрос: чей подвиг?)

Во втором примере его – форма винительного падежа личного местоимения он (отвечает на вопрос: наградили кого?).

Правильно: усиление симптомов, ухудшение самочувствия. Запятая не требуется.

Нет, выделение запятыми не требуется.

В первом случае возможны оба варианта, во втором правильно: пестом.

Правильно: дома культуры.