Мужская фамилия Конон склоняется, в творительном падеже правильно: Кононом. Эта фамилия не является каким-либо исключением и подчиняется законам русской грамматики, согласно которым склоняются все мужские фамилии, оканчивающиеся на согласный звук (кроме фамилий на -ых, -их типа Черных, Долгих). Правило о склонении мужских фамилий, оканчивающихся на согласный, можно найти в любом нормативном справочном пособии по русскому языку, где есть раздел о склонении собственных имен.

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

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

В единственном числе родительный и винительный падежи совпадают только у одушевленных существительных мужского рода второго школьного склонения. У других существительных такое происходит только во множественном числе, например: нет девочек — вижу девочек, но нет стен — вижу стены. Существительное девочка, как видно из этого сопоставления, одушевленное.

Существуют также другие морфологические средства выражения одушевленности, о чем можно узнать из учебника Е. И. Литневской на нашем портале.

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

Текст подстрочного примечания, как правило, не согласуется с формой поясняемого текста – ведущее слово независимо от падежа поясняемого слова ставят в именительном падеже. Текст примечания, как самостоятельное предложение, необходимо начинать с прописной буквы и в конце ставить точку. Обязательного требования повторять поясняемое слово в тексте примечания нет, но для полноты примечания это имеет смысл сделать. Итак, правильно:

На гаке* было 5 барж.

Да, в обоих примерах слово учитель стоит в винительном падеже. А вот, например, в словосочетании портфель учителя  слово учитель стоит в форме родительного падежа.

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

Екатерина, мы уже отвечали Вам на этот вопрос. Фамилия Воевода склоняется – и мужская, и женская. Аргумент насчет паспорта и свидетельства о рождении весьма странный: в этих документах фамилия пишется в именительном падеже (если только речь не идет об отметке о семейном положении в паспорте: заключен брак с...). В дипломе и аттестате должно быть написано: выдан Воеводе, если там написано выдан Воевода – это грамматическая ошибка.