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

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

Оба варианта корректны.

В официальной речи возможны оба варианта.

Префиксы пишутся с глаголами слитно. При этом дефис может использоваться в выразительных целях, например для выделения (смыслового и произносительного) какой-либо части слова (Сто — невест тебе! Все — с запястьями! Без-ответственно. Бес-препятственно (М. Цветаева); И чтобы не впустил он в своё сердце суетного, мелкого чувства, а только со-жаление, со-болезнование, только со-страдание (из газеты)) или для подчеркивания необычности образования (Предельно явив свой край и век — беспредельно являет всё, что не-край и не-век: навек (М. Цветаева)).

Корректны оба сочетания, выбор может зависеть от контекста, например: вручается награда благородному герою; ему передали награду для благородного героя. 

Да, слитное написание верно.

Верно: вопрос об исключении...

Обе формы возможны.

Постановка запятой ошибкой не будет.

Запятую принято ставить.