В официальных текстах единственно приемлемый вариант — сопровождать подобные названия родовым словом (тем самым «словом-классификатором»): между ООО «Газпром экспорт» и компанией N был заключен договор... Иные варианты слишком неформальны.

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

В таких случаях мы имеем дело с рядом приложений, относящихся к одному существительному — имени собственному. Приложения являются однородными (а значит, должны разделяться запятыми), если характеризуют лицо или предмет с одной стороны, указывают близкие признаки. Такими признаками считаются, в частности, наименования ученых степеней и ученых званий, почетные звания. Судя по примерам, приводимым в параграфе 11.1 справочника по пунктуации Д. Э. Розенталя, если в ряд, состоящий из подобных приложений, добавляется наименование должности, оно также однородно по отношению к этим приложениям. 

На наш взгляд, стоит смириться с существованием разных подходов.

Предпочтителен первый вариант. 

В учебнике отражена одна из научных точек зрения. Если сочетания типа более быстрый, менее быстрый считать составной сравнительной степенью, как это принято в школьной грамматике (см. например пособие Е. И. Литневской), то элементы более, менее можно отнести к формообразующим частицам. Именно такая точка зрения принята в «Объяснительном словаре русского языка» под ред. В. В. Морковкина.

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

Спасибо! Поправили.

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

В фамилии известного писателя Н. С. Лескова ударение падает на о. Это указано в любом энциклопедическом словаре.