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