Если речь идет о названиях заведений, то в этом случае любое из упомянутых словосочетаний выступает в качестве имени собственного. У имен собственных, как известно, особое смысловое назначение и особые функции в языке. Есть ли какие-либо основания говорить о прямом или переносном значении существительных лебедь или кот, если они отнесены к заведению?

Вначале немного истории. В XIX веке нормой было употребление с предлогом по форм предложного падежа местоимений кто, что, он, мы, вы: по ком, по чем, по нас, по вас. А. Х. Востоков в "Русской грамматике" (СПб., 1834) приводит такой пример: По ком стреляли? По неприятелю".
В современном русском языке местоимения кто, что и он выступают обычно в форме дательного падежа: есть по кому равняться, открыли огонь по нему. Формы по ком, по чем, по нем признаются устаревшими. Однако местоимения мы и вы продолжают выступать в описываемых конструкциях в форме предложного падежа. Вот примеры из русской литературы: Из окна по нас стреляли (К. Паустовский); Несколько человек, положив винтовки на колено, прицеливались по нас (Д. Фурманов). В справочнике Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской "Грамматическая правильность русской речи" утверждается, что "формы по нам, по вам еще нельзя считать литературной нормой, хотя они встречаются в печати". (Итак, правильно: они открыли по нас огонь (предложный падеж) и они открыли по нему огонь (дательный падеж); По кому открыть огонь? (дательный падеж); стрелять по своим).
Теперь - о современном состоянии дел. Скучаю, грущу, тоскую по вас - старая норма; скучаю, грущу, тоскую по вам - новая. Сегодня эти варианты конкурируют, что находит отражение и в справочниках.
Согласно "Толковому словарю русского языка" С. И. Ожегова и Н. Ю. Шведовой (М., 1997)правильно: скучаю по вам (дат. п.), скучаю о вас (предл. пад.). Устарелое и просторечное - скучаю по вас (предл. пад.). Прежние справочники рекомендовали как нормативные только скучать по вас, по нас. "Русская грамматика" (М., 1980) скучать по вам и скучать по вас рассматривает как вариативные.

См. ответ на вопрос № 314440.

Запятая не нужна.

Такой прием носит название аллитерация.

Запятые, кроме запятой перед союзом или, не нужны. Обратите внимание, что в двойном составном названии (а это, судя по всему, именно оно) с прописной буквы пишется также и первое слово второго названия (см. параграф 108 Правил русской орфографии и пунктуации): Баловень судьбы, или Кот Василий смотрит сны после плотного обеда жарким летним днём на даче у бабушки.

Для постановки запятой нет оснований.

Лучше так: Они были неправы - вот в чем проблема. Это был мой брат - вот кто это сделал.