Оба подхода имеют право на существование; так, оба встречаются в словарях русского языка. Главное - последовательная реализация.

Вы правы, эта фамилия должна склоняться. Правильно: Чернаю. Случаи, когда носитель фамилии протестует против ее склонения, не редкость. Зачастую очень сложно объяснить человеку, что склонение/несклонение фамилии определяется не желанием ее носителя, а законами грамматики языка.

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

Эти фамилии склоняются (как мужские, так и женские).

Интересный вопрос. Грамматического запрета на склонение фамилии Навсегда нет, по правилам ее нужно склонять. Кроме того, в устной речи (где не бывает прописных и строчных букв) сочетания типа с Еленой Навсегда будут поняты неправильно (навсегда будет воспринято как обычное наречие, а не как фамилия). Поэтому наша рекомендация – склонять эту фамилию.

Все верно: если фамилия оканчивается на гласный, ее склонение или несклонение не зависит от пола носителя фамилии. Подробные правила см. здесь.

Во всех случаях корректно написание со строчной буквы: в составе этих наименований нет имен собственных.

Написание некорректно, в данном случае местоимение нужно писать со строчной буквы. Местоимения вы, ваш пишутся с прописной буквы в следующих случаях:

1) для выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас..., Сообщаем Вам...; в ответ на Ваш запрос...;

2) в текстах, предназначенных для многократного использования, типа анкет, рекламы, листовок;

3) при официальном титуловании в сочетаниях Ваше (Его, Ее) Величество, Ваше (Его, Ее) Высочество.

Управление «усилия по» вполне корректно. См., например: В подобных обстоятельствах совершенно естественно, что я предоставляю мои силы в Ваше полное распоряжение и своим рвением надеюсь внести хотя бы скромный вклад в Ваши большие усилия по обеспечению жизненных интересов России [В. Н. Ламсдорф. Дневник (1896)]; Для Нахимова и Тотлебена вывод отсюда был ясен: нужно еще удвоить усилия по обороне... [Е. В. Тарле. Павел Степанович Нахимов (1802-1855) (1943)]; ...вряд ли он захочет предпринимать дополнительные усилия по инсталляции туда моей скромной персоны. [Л. А. Данилкин. Черный букер (2016)]. 

Можно сослаться на «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010), а также на публикации, размещенные на нашем сайте (см. ссылки в конце статьи «Как склонять фамилии (общие рекомендации)»).