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

Ограничительно-выделительные обороты с предлогом за исключением обычно обособляются. Не обособляются они только в тех случаях, когда оборот входит в состав сказуемого или тесно связан с ним по смыслу, но такие случаи очень редки. В Вашем примере оборот ограничивает по смыслу сочетание поездов дальнего следования всех категорий и обособление требуется: ...это правило будет распространяться на купейные, плацкартные и общие вагоны поездов дальнего следования всех категорий, за исключением скоростных поездов.

В подобных контекстах сочетание начиная с играет роль предлога, оборот с ним не требует обособления (см. параграф 73 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Следует заметить, что начиная с войны во Вьетнаме на них стремились возложить выполнение разведывательных задач по уничтожению объектов противника. Оборот может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 того же справочника).

В словарях и справочниках форма дательного и предложного падежа имени Лия представлена вариантом Лии. Но в своде «Правила русской орфографии и пунктуации. Полный академический справочник» РАН (под ред. В. В. Лопатина. М., 2006) рекомендация по написанию безударных окончаний существительных с основой, состоящей из одного слога, на -ий и -ия (Лия, кий, Бия и под.) была изменена. В соответствии с изложенным в своде правилом верен вариант Лие.

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

Эти варианты равноправны.

Это простое предложение, знаки препинания в нём не нужны.

В «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.) указано следующее. При существительных женского рода, зависящих от числительных два, три, четыре (а также от составных числительных, оканчивающихся на указанные цифры), определение, находящееся между числительным и существительным, ставится, как правило, в форме именительного (или совпадающего с ним винительного при неодушевленных существительных) падежа множественного числа.

Как мы видим, это не строгая рекомендация, но и для правки не было оснований.

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

Если указанное сочетание относится только к существительному уничтожение, знаки препинания перед ним не нужны.

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