Фамилия Кобзарь склоняется, если принадлежит мужчине. Подоробнее см. в разделе "Письмовник" на нашем портале. 

Мужские имена, оканчивающиеся на согласный, склоняются. Если речь идет о мужчине, верно: день рождения Свагато Маджумдера.

А что такое в Вашем понимании «записанные правила русского языка»? Есть «записанные» правила орфографии и пунктуации, но этот вопрос не имеет отношения к правописанию. Есть грамматические нормы, зафиксированные в словарях и грамматиках, но это не вопрос грамматики. Ваш вопрос связан с речевым этикетом и существующими в языке устойчивыми формулами. В русском языке просто не принято обращаться к девушке, женщине «молодой человек», хотя никаких грамматических норм такое обращение не нарушает.

Если всё же нужна ссылка на письменный источник, можем сослаться на «Словарь русского речевого этикета» А. Г. Балакая, где записано, что молодой человек – это «вежл. или офиц. обращение значительно старшего по возрасту к незнакомому юноше, молодому мужчине». Но вряд ли Вы найдете источник, где записано, что «к девушке, женщине нельзя обращаться молодой человек». Но надо ли об этом писать? Говорящим по-русски это столь же очевидно, как и то, что доброе утро нелепо говорить вечером, хотя это тоже нигде не записано.

Правильно: Интересуюсь творчеством Аниты и Марьяны Цой. При соседстве в подобных случаях мужского и женского имен Д. Э. Розенталь рекомендовал использовать форму единственного числа (впрочем, у него речь идет только о членах одной семьи). Таким образом, рекомендуется: Интересуюсь творчеством Виктора и Аниты Цой. См. об этом короткую справку в «Письмовнике», где дана ссылка на более подробное освещение этого вопроса у Розенталя.

Да, эта фамилия склоняется, если относится к мужчине. Правильно: к Василию Олехновичу, у Василия Олехновича, Василием Олехновичем.

Склоняется только мужская фамилия. Если указаны только инициалы, нужно уточнить, кому фамилия принадлежит - мужчине или женщине.

Правильно: быть в разводе (не состоять). О мужчине и женщине можно сказать: они разведены или они в разводе.

Фамилия Крутских не склоняется. Фамилия Церр склоняется, если относится к мужчине, и не склоняется, если относится к женщине.

Фамилии, оканчивающиеся на согласный, склоняются, если принадлежат мужчинам, и не склоняются, если принадлежат женщинам: Ивану Кнышу, Елене Кныш.