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

Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.

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

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

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

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

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

Да, знаем такой словарь.

Эта ситуация весьма распространенная, и наша рекомендация в таких случаях – с помощью словарей и справочников постараться, насколько это возможно, убедить человека в том, что склонение фамилии – не вопрос его желания/нежелания, а требование законов языка. Но если человек настаивает на получении документа с грамматической ошибкой – что ж, это его выбор.

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