Сочетание «критик + род. пад.» вполне возможно, когда слово критик имеет значение ‘тот, кто критикует, указывает на недостатки’, ср., например, высказывания типа Позиция критиков романа была обоснованной; Она упрекнула критиков спектакля в предвзятости. В сочетании музыкальный критик и подобных у слова критик другое значение — ‘тот, кто занимается критикой как особым литературным жанром’.

1. Корректно написание со строчной буквы.

2. Если фамилия и имя пишутся на обложке, то лучше поставить их в форму им. падежа. Так они будут восприниматься как название при родовом слове и не возникнет омонимии (Иванова Евгения — род. падеж муж. рода или им. падеж жен. рода?).  В тексте нужна форма родительного падежа, например: выдали личное дело № 777 Иванова И. И.  

Аббревиатура НАТО используется как существительное мужского рода (в результате влияния сочетаний со словами альянс, блок, договор), женского рода (по опорному слову организация) и среднего рода (по фонетическому облику, ср. с другими словами на -О: пальто, метро, кино). Испытывает колебания в роде аббревиатура ЮНЕСКО (фонетический облик подсказывает средний род, а опорное слово организация – женский). АСЕАН используется как существительное женского рода (опорное слово ассоциация).

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

В строгой деловой речи принято формальное согласование, по мужскому роду (безотносительно к полу лица): ООО «Лютик», именуемое в дальнейшем «Исполнитель», и индивидуальный предприниматель Иванова Алла Петровна, именуемый в дальнейшем «Заказчик» (согласование: индивидуальный предприниматель... именуемый).

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

Выражение «настоящая правда» можно назвать устойчивым. Прилагательное настоящий в большинстве контекстов употребления этого выражения используется для эмоционального подчёркивания высказываемой оценки. Например: — А ты пиши так: никогда хуже не бывало! — вот это будет настоящая правда! [М. Е. Салтыков-Щедрин. Письма к тетеньке (1881-1882)]; Вы небось не поверите, а это, ей-богу, настоящая правда — не мог! [Н. С. Лесков. Заячий ремиз (1894)]. 

ДИНАСТИЯ, -и; ж. [греч. dynasteia - господство]. 1. Ряд монархов одного рода, последовательно сменявших друг друга на троне по праву наследования. Д. Романовых в России. Д. Бурбонов во Франции. 2. Ряд представителей разных поколений рода, занимающихся из поколения в поколение каким-л. ремеслом, работающих по одной специальности. Д. сталеваров. Д. врачей. Рабочая д. Цирковая д. 

Поэтому корректно: род Толстых, семейство Толстых. 

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

Ср.: сквер Сибирских Кошек — с прописной буквы пишется каждое слово названия, т. к. в его составе нет наименования объекта-ориентира.

1. Корректно слитное написание в первых двух случаях.

2. Возможны оба варианта.

3. Здесь тоже возможны варианты. «Грамматический словарь русского языка» А. А. Зализняка фиксирует Сочи как несклоняемое существительное мужского и среднего рода. А согласно словарю-справочнику «Географические названия» Е. А. Левашова Сочи — неизменяемое существительное множественного числа, но рассматривается также как вариант мужской род, единственное число.