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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

В данном случае перед предлогом начиная с запятая не нужна, поскольку здесь он указывает на исходный момент череды специальных штрафных ударов. Сравним примеры из «Справочника по пунктуации», в которых предлог начиная с указывает на время, дату начала чего-либо: Он воевал с Наполеоном начиная с 1805 года и был на полях больших битв. Ю. Тынянов, Гражданин Очер. Если бы я писал научно-популярную книгу, я бы прежде всего воспел дрозофилу, сочинил бы нечто вроде оды этому насекомому, верному помощнику тысяч генетиков начиная с 1909 года. Д. Гранин, Зубр. Начиная со вторника погода резко изменилась. Добавим, что словосочетание штрафной удар начиная с шестого набранного нарушения страдает неполнотой, в нем отсутствует глагольная форма, от которой зависит сочетание с предлогом начиная с, сравним: штрафной удар, назначаемый начиная с шестого набранного нарушения.

Сочетание при необходимости вводным не является, выделять запятыми его не следует.

Вы совершенно правы, такая пунктуация некорректна.

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

Мы не выполняем домашние задания. Но можем помочь советом. Для начала - загляните в учебник Е. И. Литневской на нашем портале.

Правильно дефисное написание. «Большой толковый словарь русского языка» не учитывает многих закономерностей, выявленных орфографистами в последние годы и десятилетия. В вопросах правописания следует ориентироваться на орфографический словарь, а не на толковый.

Предложение оформлено корректно. Сочетание раб Бога и Господа Иисуса Христа представляет собой поясняющее приложение к имени собственному Иаков и выделяется с двух сторон запятыми.

Запятая не поставлена, очевидно, потому, что автор счел обстоятельство в это время относящимся к обеим частям сложносочиненного предложения.