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

Существительное декорирование представлено в словарной статье к глаголу "декорировать" (как название действия). Может быть, в Вашем случае больше подойдет слово украшение?

Следует различать две группы глаголов. Во-первых, это глаголы второго спряжения на -ить типа погладить — погладят. Страдательные причастия прошедшего времени от этих глаголов образуются с регулярным чередованием согласных очень древнего происхождения: погладить — поглаженный, выкрасить — выкрашенный, отметить — отмеченный, сломить — сломленный и т. п. Исключения немногочисленны: пронзить — пронзенный, заклеймить — заклейменный и некоторые другие. Во-вторых, это глаголы второго спряжения на -еть типа терпеть — терпят. Таких глаголов около 40 (без учета приставочных и суффиксальных производных), но страдательные причастия прошедшего времени образуют лишь отдельные из них. В их числе упомянутые в вопросе глаголы увидеть и обидеть (этимологически родственные). При образовании страдательных причастий прошедшего времени от этих глаголов чередования согласных не возникало. Поэтому причастие увиденный с исторической точки зрения абсолютно закономерно (и в нем выделяется суффикс не -енн-, а -нн-, см.: Русская грамматика. М., 1980. Т. 1. С. 669). Напротив, причастие обиженный исторически незакономерно и возникло в ходе развития русского языка, сменив первоначальную форму обидѣнъ (= совр. обижен) на знакомую нам форму с чередованием д/ж, ср., например, контекст с исконной формой причастия: обидѣныи же притече и припаде къ святому [Епифаний Премудрый. Житие Сергия Радонежского. XV век].

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

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

В "Грамматическом словаре русского языка" А. А. Зализняка указано, что у слова практика есть формы множественного числа.

Словари последовательно фиксируют это название с ударением на первом слоге: Рени. Такая фиксация – и в старых изданиях (например, в «Словаре географических названий СССР», изданном в 1983 году), и в современных (например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко, вышедшем в 2010 году).

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

Интересный вопрос. Грамматического запрета на склонение фамилии Навсегда нет, по правилам ее нужно склонять. Кроме того, в устной речи (где не бывает прописных и строчных букв) сочетания типа с Еленой Навсегда будут поняты неправильно (навсегда будет воспринято как обычное наречие, а не как фамилия). Поэтому наша рекомендация – склонять эту фамилию.