Да, словари русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова) подтверждают, что у сочетания красная рыба есть устаревшее значение «рыба сем. осетровых (белуга, осётр, севрюга и др.)». Однако в современном русском языке красной рыбой называют рыбу семейства лососевых с мясом розовато-оранжевого цвета (сёмга, форель, кета и др.), что тоже подтверждается словарями. Т. е. формулировку в кулинарной книге можно уточнить: изначально красной рыбой назывались не лососевые... Но сейчас для носителей русского языка красная рыба – не осётр, а лосось.

Правильно: 4 жевательные таблетки. Прилагательное никак не влияет на согласование числительного с существительным, ср.: три дома и три больших дома, четыре медали и четыре золотые медали.

Правильное написание: Нью-Йоркский университет.

Да, Ваша фамилия не склоняется. Мужские и женские фамилии, оканчивающиеся на -а с предшествующей гласной, не склоняются (независимо от происхождения фамилии и от того, на какой слог падает ударение в фамилии). См., например:  Калакуцкая Л. П. Фамилии. Имена. Отчества. Написание и склонение. М., 1994.

Приводим рекомендации современных словарей и справочников.

• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... Так же пишутся слова Вы и Ваш в текстах, предназначенных для многократного использования, типа анкет, реклам, листовок. С прописной буквы пишутся при официальном титуловании оба слова в сочетаниях Ваше (Его, Её) Величество, Ваше (Его, Её) Высочество (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2013. § 202).
• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011. С. 37).
• При обращении к одному лицу в официальных документах и личных письмах местоимения Вы и Ваш пишутся с прописной буквы как форма выражения вежливости: Сообщаем Вам...; В ответ на Ваш запрос...; Прошу Вас...  При обращении к нескольким лицам или к неопределенному множеству лиц эти слова пишутся со строчной буквы: Уважаемые Анна Петровна и Сергей Львович, удовлетворяя вашу просьбу, посылаю вам...; Дорогие телезрители, сегодня вы увидите фильм...  (Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005. С. 302).
• Местоимения Вы и Ваш пишутся с прописной буквы как форма вежливого обращения к одному лицу в официальных отношениях, личных письмах: Прошу Вас... Сообщаем Вам... При обращении к нескольким лицам эти местоимения пишутся со строчной буквы: Уважаемые коллеги, ваше письмо...  С прописной буквы указанные местоимения пишутся также в анкетах: Где Вы проживали раньше? Состав Вашей семьи. (Оформление документов. Методические рекомендации на основе ГОСТ Р 6.30-97. М., 1998. С. 91). То же см. в: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора: Редакционно-издательское оформление издания. – 2-е изд., испр. и доп. М., 2003. С. 84.
• вы, вас, вам, вaми, о вас и (как выражение уважения к адресату речи – одному лицу) Вы, Вас, Вам, Вaми, о Вас; ваш, вaше, вaшего, вaша, вaшей, мн. вaши, вaших и (как выражение уважения к адресату речи – одному лицу) Ваш, Вaше, Вaшего, Вaша, Вaшей, мн. Вaши, Вaших (Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. С. 70. С. 106).

Употребление приветствий регулируется не столько правилами (о правилах уместно говорить, когда речь идет о правописании), сколько нормами речевого этикета. Вот что пишет о приветствии Доброй ночи! известный российский лингвист д. ф. н., проф. М. А. Кронгауз в книге «Русский язык на грани нервного срыва» (М., 2008):

Среди новых «уродцев» речевого этикета есть и исконно русские. Одно из самых нелюбимых мной — новое и уже вполне прижившееся приветствие «Доброй ночи!». Оно появилось вместе с новым явлением — прямым ночным эфиром. Сначала в речи ведущих, которые таким образом — с особым шиком — здоровались со зрителями / слушателями, звонившими ночью в студию. Потом же «Доброй ночи!» было подхвачено и самими звонившими и даже вышло за пределы студийных бесед. Например, оно иногда используется как приветствие при телефонном звонке в слишком позднее время.

В действительности, появление такого приветствия противоречит многим нормам языка. Во-первых, в европейских языках аналогичная формула (good night, Gute Nacht и bonne nuit) используется именно при прощании, в отличие от дневного приветствия типа английских good morning, good evening, немецких Guten Morgen, Guten Tag, Guten Abend или французских bonjour, bonsoir. Это соответствует и обычному русскому прощанию «Спокойной ночи!».

Во-вторых, в русском языке «Доброй ночи!» как формула прощания уже существует, хотя и используется значительно реже, чем «Спокойной ночи!».

В-третьих, в ней представлен родительный падеж, который в русском языке означает пожелание, традиционно используемое именно как прощание: «Счастливого пути!», «Удачи!», «Счастья вам!» и т. д. (с опущенным глаголом «желаю»). Приветствие же выражается другим падежом («Добрый день!», «Хлеб да соль»!).

В последнее время по аналогии с этим появляются и новые «неправильные» приветствия. Например, в Интернете все чаще встречается «Доброго времени суток!», подчеркивающее тот факт, что электронное письмо может быть получено в любое время.

Как лингвист, я бы всячески рекомендовал не расшатывать стройную систему русского этикета и не использовать приветствий в родительном падеже. В том же Интернете встречается и более грамотное приветствие «Доброе время суток!». Игра сохраняется, а правила соблюдены. Но при всем при этом я рискую оказаться в положении авторов, боровшихся с прощанием «Пока!». Ведь последнюю точку ставит не лингвист, а народ. И если слово овладевает массами, а массы — словом, то никакой лингвист не сможет его запретить. Так что поживем — увидим.

Все три вызывающие сомнения предложения могут употребляться в двух вариантах: Вот и сказочке конец / Вот и сказочки конец. Вопросы задаются так: Вот и конец (пришел) — чему? — сказочке или Вот и конец — чего? — сказочки.

Грамматически верны оба варианта, чаще употребляются варианты: Вот и сказочки начало; вот и сказки половина, вот и сказочке конец.

При отрицании в ряде случаев требуется родительный падеж, в ряде случаев – винительный, а нередко возможны обе формы. Подробные рекомендации см. в «Письмовнике».