Верно: Какие бы сюрпризы они ни преподносили, все оставалось по-прежнему.
Предложение Просьба освободить вагоны корректно, соответствует нормам русского литературного языка. Случаи, когда в предложении нет спрягаемой формы глаголы, бывают, и очень часто. По своей синтаксической структуре Просьба освободить вагоны – односоставное номинативное предложение. В школе обычно предлагают запомнить так: номинативное (назывное) предложение – это предложение, в котором есть только подлежащее и нет сказуемого, но скажем точнее: в номинативном предложении предикативную основу образует имя существительное в форме именительного падежа.
Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.
Возможны варианты написания. Раздельно - при подчеркивании отрицания.
Правильно: они надеются.
Ход рассуждения следующий.
Заменим местоимение существительным, вместо которого оно употреблено:
Не все растения прижились.
Ясно, что вместо (не) все растения возможны варианты многие растения, некоторые растения, сильные растения, слабые растения и т. д. Очевидно, что подлежащим является только существительное, а местоимение служит определением к нему. Определение является одним из второстепенных членов, но может играть решающую роль в формировании общего смысла предложения — как и другие второстепенные члены; однако это еще не основание для того, чтобы включать их в один из главных членов.
То же касается и исходного варианта предложения: подлежащее — они.
Корректно: Ни кто они, ни откуда явились, было неизвестно.