В каком-то смысле окончательное решение всегда за носителем языка — соблюдать или не соблюдать правила правописания, следовать или не следовать литературной норме, говорить красиво или использовать сниженную лексику и т. д. Если следовать норме русского языка, склонять мужскую фамилию Довженок необходимо, ее несклонение — грамматическая ошибка. Отменять законы грамматики носитель фамилии не может.

ЛЕГИТИМНЫЙ, -ая, -ое; -мен, -мна, -мно. [от лат. legitimus - законный, правомерный] Законный. Л-ая власть. 

ЛЕГАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. legalis] Признанный, разрешаемый законом. Л-ая партия. Л-ая печать. Л-ое положение. // Использующий допускаемые законом возможности, основанный на использовании их. Л-ая форма борьбы. ◊ Легальный марксизм. Идейно-политическое течение (в последнее десятилетие 19 в.) части российской буржуазной интеллигенции, пытавшейся использовать для обоснования развития капитализма в России отдельные положения экономического учения К. Маркса. <Легально, нареч. Л. издавать газету. Легальность, -и; ж. Л. положения. 

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

Согласно грамматическим нормам русского языка фамилия Кривошапка склоняется – и мужская, и женская (несмотря на заявление самой спортсменки в интервью, отрывок из которого Вы приводите). Законы русской грамматики предписывают склонять все мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный. Единственное исключение – фамилии французского происхождения с ударением на последнем слоге типа Дюма, Золя.

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

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

Здесь ответы на этот и другие вопросы: http://www.gramota.ru/book/litnevskaya.php

Как правило, написание таких слов нужно проверять по орфографическому словарю.

Верно: по неписаным законам.

Запятая нужна: месяц, как мы знакомы.