Запятая перед рассказал нужна.
Современные словари русского языка рекомендуют писать оба слова в названии плацдарма под Новороссийском с большой буквы: Малая Земля (см., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011). Но в книге Брежнева (и в названии, и в тексте) слово земля написано с маленькой буквы: Сегодня мне хочется рассказать о сравнительно небольшом участке войны, который солдаты и моряки назвали Малой землей. Корректно сохранять такое написание, если речь идет о книге.
Запятая нужна, если оборот с союзом как содержит оттенок причинного значения («будучи владыкой морского царства, Нептун заботится...»). Запятая не нужна, если это заголовок («рассказ о том, как владыка морского царства Нептун заботится...»).
Большая.
А если интересны подробности, то прочитайте книгу М. В. Панова «И все-таки она хорошая. Рассказ о русской орфографии» 1964 г. Пользе орфографии будет посвящен один из ближайших выпусков передачи «Игра слов».
Формулировку русский советский писатель (русский советский рассказ, русский советский фольклор) можно назвать терминологически устоявшейся. Русский в данном случае означает "на русском языке", а советский указывает на принадлежность к советской эпохе.
Корректно через тире: зонт-трость — полуавтомат.
Тире пишется в сочетаниях с приложением, если одна из частей, в свою очередь, является сочетанием с приложением и содержит дефис, напр.: рассказ о студенте-медике — альпинисте; встреча с приятелем — шахматистом-любителем.
В обычных текстах: Русская православная церковь. В церковных текстах все слова могут быть написаны с большой буквы.
С большой буквы пишется первое слово: Русская православная церковь.
Придаточное предложение как чего состоит не из одного союзного слова, а потому запятая перед ним нужна.
Запятая нужна.