В этом предложении нет причастного оборота. В нём есть одиночное полное причастие выполненными и одиночное краткое причастие сданы.

Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). Тире в таких предложениях ставится при наличии паузы. Без паузы — не ставится. 

Верно, запятая нужна: она закрывает придаточную часть какой же он все-таки плохой.

Конструкцию как снег поздней весной вполне можно считать не сравнительным оборотом, а придаточной частью — неполным предложением с подлежащим снег, обстоятельством поздней весной и сказуемым, восстанавливаемым из предыдущей части: ...растворяться, как снег [растворяется] поздней весной. Такое построение, конечно, требует запятой.

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

Сочетание среди прочего не требует перечисления «прочего».

Есть надежный лингвистический источник — орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Он дает написание, обоснованное происхождением названия и отношениями между его компонентами: Северный Рейн — Вестфалия (земля). Здесь соединяются две части Северный Рейн и Вестфалия (но не Северный и Рейн-Вестфалия, ср. нем. Nordrhein-Westfalen). Аналогично пишутся сочетания с приложением, в которых один из компонентов состоит из двух слов. Процитируем правило о таких сочетаниях:

«В следующих случаях вместо дефиса должен употребляться знак тире.

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады – иностранцами, старшего лейтенанта – артиллериста, участников войны – инвалидов, о Михаиле Булгакове – актёре, у научного сотрудника – космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов – современников Пушкина; статьи о Горьком – общественном деятеле, о Маршаке – переводчике Шекспира; печальная судьба дома – памятника архитектуры; обратиться к директору – художественному руководителю; среди стран – участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель» (см. «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след., § 154).

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

Поскольку в предложении нет глагола, к которому могло бы примыкать деепричастие (а деепричастие не обособляется, если непосредственно примыкает к глаголу и имеет значение образа действия), запятая обязательна: Вперед, не плача!

Это сложносочиненное предложение, и запятая нужна.