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

Форма коньми неправильна, конечно. У существительных в тв. падеже мн. числа стандартное окончание  — -ами(-ями), но у некоторых слов окончание нестандартное — (ь)ми.

Варианты окончания -ами(-ями) / -(ь)ми в древности принадлежали разным типам склонения имен существительных. Однако после унификации склонения существительных во мн. числе для всех слов нормативным стало окончание -ами(-ями). И лишь у нескольких слов в современном русском языке возможно окончание -(ь)ми. У слова дети форма детьми единственно возможная. В парах дверями – дверьми, лошадями – лошадьми, дочерями – дочерьми возможны оба варианта, причем более употребительно окончание -(ь)ми. У слова звери предпочтительным считается форма зверями; вариант зверьми рассматривается как устаревающий. Кроме этого, у слов кость и плеть при нормативных формах костями, плетями формы на -(ь)ми сохраняются в устойчивых сочетаниях лечь костьми, бить плетьми.

Корректно: самарский Минтранс, региональное Министерство транспорта и автомобильных дорог, областной Минтранс. 

Нет, это не нормативное выражение. Корректно: Я один сделал эту работу. 
 

Указанная запятая нужна.

Слово первейший может использоваться в разговорной речи в следующих значениях. 1. Самый важный, первостепенный: первейшая обязанность, первейшее условие, первейшие задачи. 2. Самый хороший, лучший из других подобных; первоклассный: первейший мастер.

Здесь пишется частица ни.

Эти сочетания корректны, так можно говорить и писать.

Верно: Для торжества зла достаточно бездействия хороших людей.

Данное слово - обычный жаргонизм.