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

Ударение в глаголе наступить подвижное, поскольку в форме наступили оно падает на и, а, например, в форме наступят – на у.

Удобнее всего в этом случае обойтись без сочетания наложить запрет: Ему запрещено выезжать из страны; Судебный пристав ограничил выезд должника из России.

Такое слово существует и даже фиксируется некоторыми словарями (например, «Толково-словообразовательным словарем» Т. Ф. Ефремовой). Но всё же общеупотребительным его назвать трудно. Чаще говорят и пишут наложить вето.

Это лексически избыточное сочетание. Перспектива (в одном из значений) – то, что должно или может произойти, наступить вслед за настоящим, дальнейший ход каких-либо событий. Т. е. перспектива – это и есть будущее.

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

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

Слово перспектива используется в значениях "то, что должно или может произойти, наступить вслед за настоящим, дальнейший ход каких-л. событий" и "виды, планы на будущее". Поэтому избыточным является первое приведенное Вами сочетание.

Выражения ближайшая перспектива и реальная перспектива корректны.

Через дефис пишутся, в частности, глаголы со значением непрерывности процесса или интенсивности действия: На самой заре встанешь  и топчешься-топчешься  по избе: и воды надо принести, и пень растопить (Пауст.); сидел-сидел  в напрасном ожидании;  просил-просил о помощи;

В русском языке дефис используется для соединения слов, которые образуют единое понятие или указывают на повторяемость действия. 

Одно из значений слова перспектива – 'то, что должно или может произойти, наступить вслед за настоящим, дальнейший ход каких-либо событий' (см. «Большой толковый словарь русского языка» под ред. С. А. Кузнецова, электронная версия – на нашем портале). Таким образом, из значения слова вовсе не следует, что этот дальнейший ход событий обязательно должен быть позитивным.

Большой толковый словарь