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

В приведенных Вами контекстах (то есть не в терминологическом значении 'космос со всеми космическими объектами как единое целое') слово вселенная лучше писать со строчной буквы. Такое написание подчеркнет смысловой сдвиг – употребление слова в нарицательном значении "весь мир художественного произведения или автора". По нашим наблюдениям, в подобном значении преобладает именно написание со строчной буквы.

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

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

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

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

Интересный вопрос. На наш взгляд, употребление кавычек здесь оправданно, ведь буквы О, Т, А есть и в кириллическом алфавите, и в латинском. Если мы напишем АО AlemGaz, читатель может не понять, что АО – это аббревиатура от акционерное общество, он может решить, что эти буквы – часть написанного латиницей названия. Поэтому корректно: АО «AlemGaz».

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

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

На практике запятую чаще не ставят.

В «Справочнике издателя и автора»  А. Э. Мильчина и Л. К. Чельцовой есть такое правило: все виды некалендарных лет, т. е. начинающиеся в одном календарном году, а заканчивающиеся в другом, пишут через косую черту по форме: В 1984/85 учебном году, Театральный сезон 1985/86 года; Отчетный 1984/85 год (§ 7.2.4).

В справочнике под ред. В. В. Лопатина есть следующее примечание: «Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия)».

Таким образом, по основному  правилу в Вашем примере перед однородными членами ставится двоеточие, но и постановка тире не считается ошибкой.