Фразу нужно перестроить. Возможен такой вариант: Время выполнения задачи сократилось: ранее оно составляло час, теперь – менее 30 минут.

Запятая не нужна. Подобные случаи соединения причастного оборота и деепричастного приводит Д. Э. Розенталь: Кучер, спавший опершись на локоть, начал пятить лошадей (Гонч.); Даже и Ласка, спавшая свернувшись кольцом в краю сена, неохотно встала (Л.Т.)

Обе конструкции возможны. Ср.: Здесь горел огонь, вокруг которого теснились женщины и дети разного возраста. В. Обручев, Земля Санникова. «Васька едет на дачу!» – пронеслось по двору, где играли дети разных возрастов. Д. Мамин-Сибиряк, В каменном колодце.

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

Опечатки в рекомендации нет. Словари фиксируют формы с ударением на окончании: коростеля́, коростели́. В «Словаре ударений русского языка» И. Л. Резниченко к слову коростель дан такой комментарий: «Иное распределение ударения в формах этого слова, встречающееся не только в обыденной речи, но и у поэтов, все же является отступлением от литературной нормы». Приведем поэтические примеры.

Растет, бушует, плачет и смеется
Жизнь городов в сиянии страстей,
А здесь все неизменным остается:
И вопли вьюг, и скрип коростелей.
                           А. И. Тиняков. Деревня (1919)

И все поющие на воле
Жильцы лесов родной земли ―
Кукушки, иволги; а в поле ―
Перепела, коростели;
                           А. М. Жемчужников. На родине (1884.04.27)

Кричат перепела, трещат коростели,
Ночные бабочки взлетели,
И поздних соловьев над речкою вдали
Звучат порывистые трели. 
                           А. А. Фет. «Кричат перепела, трещат коростели...» (1859)

Чуть слышно над ручьем колышется тростник;
Глас петела вдали уснувши будит селы;
В траве коростеля я слышу дикий крик,
В лесу стенанье Филомелы…
                         В. А. Жуковский. Вечер (1806)

Вот коростеля крик
Послышался опять...
Зачем стою во мгле?
Зачем не сплю в постели?
Скорее спать!
Ночами надо спать!
Настойчиво кричат
Об этом коростели...
                       Н. М. Рубцов. Ночное ощущение (1969)

Эти слова могут начинать собой вводное выражение, указывающее на источник информации (в соответствии с ранее полученной информацией... и т. п.).

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

В значении "раздаваться со звоном" - звенеть (звенит в ушах, в голове).

В предложениях подобной структуры (с опущенным сказуемым) тире факультативно. Оно ставится при наличии паузы, при ее отсутствии не ставится. Ср.: Олимпийский огонь — на нашей земле! Впереди — А. Карпов и Скрип шагов вдоль улиц белых, огоньки вдали; А в доме стук, ходьба…