Обе формы сказуемого возможны. См.: http://gramota.ru/spravka/letters/?rub=bolshinstvo
Возможны обе формы сказуемого.
Слово возможно обособляется как вводное в значении 'вероятно, может быть': Возможно, мы с ним еще встретимся. В значении сказуемого (то же, что 'имеется возможность, можно, допустимо') слово возможно не выделяется знаками препинания: Возможно ли это?
Предложение Просьба освободить вагоны корректно, соответствует нормам русского литературного языка. Случаи, когда в предложении нет спрягаемой формы глаголы, бывают, и очень часто. По своей синтаксической структуре Просьба освободить вагоны – односоставное номинативное предложение. В школе обычно предлагают запомнить так: номинативное (назывное) предложение – это предложение, в котором есть только подлежащее и нет сказуемого, но скажем точнее: в номинативном предложении предикативную основу образует имя существительное в форме именительного падежа.
Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.
Слово желательно употребляется, как правило, только в значении сказуемого, после него следует инфинитив или придаточное предложение, присоединяемое союзом чтобы: желательно получить ответ; желательно, чтобы все уладилось. В качестве вводного слова желательно не употребляется; конструкции, подобные приведенной Вами, для русского языка нехарактерны, корректно: желательно, чтобы кандидат был женатым.
Возможна как форма единственного, так и форма множественного числа сказуемого. Выбор за Вами.
Допустимы оба варианта. Подробно о согласовании сказуемого см. в «Письмовнике»: Единственное и множественное число сказуемого
Возможна форма как единственного, так и множественного числа сказуемого.
Согласование сказуемого со словами «ряд, большинство, меньшинство, часть, множество»
Выбор правильной формы сказуемого осложняется тем, что опорное слово подлежащего (ряд, большинство, множество и т. п.), представляя собой существительное в форме единственного числа, фактически означает множество предметов или явлений как совокупность. В этой связи появляются две возможности для согласования сказуемого:
- 
формально-грамматическое согласование: сказуемое принимает такую же грамматическую форму, как и подлежащее; большинство граждан проголосовало за нового президента («большинство» и «проголосовало» – единственное число, средний род); ряд пользователей отказался от платной услуги («ряд» и «отказался» – единственное число, мужской род);
- 
согласование по смыслу: сказуемое принимает форму множественного числа, поскольку подлежащее обозначает множество предметов или явлений: большинство граждан проголосовали за нового президента, ряд пользователей отказались от платной услуги.
В современном русском языке формально-грамматическое согласование сказуемого и согласование по смыслу конкурируют, и в большинстве случаев (но не всегда!) формы единственного и множественного числа сказуемого взаимозаменяемы.
Формальное согласование рода и числа сказуемого требуется, если собирательное существительное не имеет при себе зависимых слов, а также если в составе подлежащего нет существительных в форме множественного числа: За принятие постановления проголосовало большинство, меньшинство было против; Подавляющее большинство парламента проголосовало против принятия закона; Часть населения безграмотна.
Согласование по смыслу предпочтительно:
1) если между подлежащим и сказуемым располагаются другие члены предложения: Множество замечаний по содержанию диссертации и оформлению библиографии были высказаны молодому аспиранту;
2) если при подлежащем имеется последующее определение в форме множественного числа, выраженное причастным оборотом или придаточным предложением со словом которые: Часть средств, вырученных от продажи книги, пойдут на содержание больниц; Часть средств, которые будут выручены от продажи книг, пойдут на содержание больниц;
3) если нужно подчеркнуть раздельность действий каждого действующего лица, называемого подлежащим, а также подчеркнуть активность действующих лиц: Ряд сотрудников нашей организации выступили с инициативой; ср.: В прошлом году было построено множество дорог.
4) если сказуемых – несколько: Ряд учеников не считают выполнение домашних заданий необходимым и приходят на урок неподготовленными.
5) если в составе сказуемого есть существительное или прилагательное в форме множественного числа: Большинство домов в этой деревне были деревянными.
 
                         
                 
                         
                         
                        