Об изменении падежной формы существительного в этом случае говорить не приходится. Еще в «Толковом словаре живого великорусского языка» В. И. Даля указывалось, что слово согласно сочетается с существительными в форме дательного падежа. Вот фрагмент словарной статьи: «Согласно с чем или чему, на основании, вследствие, отвечая чему». 

Бис в нейтральном употреблении — не существительное, а междометие. Других форм у этого слова нет. Правильно: выходить на бис. 

В профессиональной речи, согласно Большому толковому словарю русского языка, бис может использоваться как существительное в значении 'повторное исполнение номера по просьбе публики'. Ударение при изменении слова остается на корне.

В слове восклицательный корень клиц-.

Словообразовательная цепочка, демонстрирующая появление приставки и суффиксов в этом слове, выглядит следующим образом:

кликнуть → вос-кликнуть → вос-клиц-а-ть → восклиц-а-тельн-ый

При образовании слова восклицать от воскликнуть происходит усечение производящей основы (воскликну-), а в корне — чередование к // ц. Перед суффиксом -тельн производящая глагольная основа не усекается.

Ударение в названии города Кальяри предпочтительно ставить на первый слог. На новом сайте БРЭ статьи «Кальяри» пока нет, старая версия сайта действительно предлагает ударение на второй слог. Если существует разнобой в авторитетных источниках, предпочтение обычно отдается произносительной норме, установленной в языке-источнике, особенно если это касается не очень распространенных топонимов.

Строгой литературной норме отвечает ударение на сносях (некоторые словари отмечают еще вариант на сносе); здесь употребляется слово снос (от глаг. снести – сносить). Но такое ударение явно противоречит узусу, т. е. общепринятому употреблению (о словарной рекомендации на сносях знают, вероятно, только специалисты по фонетике). Поэтому ряд словарей фиксирует принятый в узусе вариант на сносях.

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

Ответим кратко в режиме "справки", подробности есть в лингвистической литературе.

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

Вы задаете проблемный вопрос. Специальных правил для написания и произношения названий брендов нет. В словарях собственных имен некоторые названия фиксируются, см., например, ресурс «Проверка слова».

Языковая логика подсказывает, что названия должны подчиняться правилам. Однако отступления от правил в их форме не редкость. Иногда это сознательные приемы, языковая игра. Встречаются и банальные ошибки.