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

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).

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

У русских глаголов две основы — прошедшего и настоящего времени. По формальному соотношению этих двух основ глаголы подразделяются на словоизменительные классы. Например, глагол делать принадлежит к первому классу, в котором между основами наблюдается соотношение «нуль согласной — j»: дела-л — делаj-у. Глагол срать относится к пятому классу с соотношением между основами «гласная — нуль» (сра-л — ср-у), наряду с глаголами врать, рвать, ждать, ткать и некоторыми другими глаголами первого спряжения. Глагол спать — десятого класса, в котором между основами наблюдаются соотношения «и — нуль», «е — нуль», «а — нуль»: крути-л — круч-у, терпе-л — терпл-ю, пища-л — пищ-у, спа-л — спл-ю; все эти глаголы относятся ко второму спряжению, у многих из них в основе настоящего времени возникает чередование согласных. Словоизменительные классы глаголов описаны, в частности, в «Русской грамматике» 1980 г.

Продолжим наше обсуждение. «Локомотив» победил «Автомобилист». Как читателю или слушателю понять из этого короткого сообщения — кто кого победил? (Например, фраза мать любит дочь — классический пример синтаксической омонимии и толкуется двояко.) Что в этом сообщении показывает, что подразумевается именно клуб (а не команда спортсменов)? Наконец, еще один важный вопрос — неужели все цитируемые авторы ошибаются? Здесь заметим следующее: обсуждаются  лаконичные варианты высказываний, в которых упоминается наименование (имя собственное), но опущено определяемое слово (апеллятив). Соответственно, обсуждаются высказывания, выведенные за рамки типовых, нормативных высказываний, какие употребляются в строгой литературной речи. В этом случае авторы оказываются в условиях, когда надо самостоятельно принимать грамматическое решение о падежной и числовой форме наименований — с учетом контекста, ясности и понятности высказывания, с учетом смысловых и грамматических особенностей самого наименования. В ряде случаев выбор формы вариативен. Это означает, что невыбранные варианты не могут оцениваться как неверные. 

См.: Как писать заявление?

Правильно строчными: на базе городской клинической поликлиники № 7.

Употребляется предлог на – и с названиями островов (на Бали), и с названиями островных государств (на Кубу, на Мальту).

Имеется в виду сращение двух значений: "водил куда-то" (в кино, театр) + "ходил вместе на свидание".