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

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина о подобных случаях говорится: 

«§ 73. Обороты со словами смотря по, начиная с, потерявшими свое глагольное значение и перешедшими в предлоги и предложные сочетания, не обособляются: Будем действовать смотря по обстоятельствам (ср.: по обстоятельствам); Начиная со вторника погода резко изменилась (ср.: Со вторника погода резко изменилась). Если же эти обороты имеют значение уточнения или присоединения, то они обособляются: Будем действовать умело и быстро, смотря по обстоятельствам; На прошлой неделе, начиная со вторника, погода резко изменилась».

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

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

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

Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Поэтому: со зверем, но с зайцем.

Также предлог со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом; также перед сочетаниями [в] + согласная: со вторника, со всеми, со второго.

Верно: со шведского, со старославянского.