Если однородным членам не предшествует обобщающее слово, то двоеточие ставится только в том случае, когда необходимо предупредить читателя, что дальше следует перечисление. Корректно: Убиты: подполковник Калитин, капитан Фёдоров...

Предпочтительно раздельное написание.

Вы совершенно верно замечаете, что эта фраза не может быть истолкована однозначно и требует пояснения.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

См. здесь.

В этом случае лучше поставить точку.

Словарной фиксации слова нет. Предпочтительно склонять как существительное во мн. ч.

Мы отвечаем на Ваши вопросы.

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

Верно написание со строчной буквы после двоеточия. Можно использовать точку, тогда дальше должно следовать слово с прописной буквы. 

Написание следующего за обращением, выделяемым восклицательным знаком, слова со строчной буквы в данном случае не ошибка, а характерная особенность письменной речи XVIII-XIX вв. («Остров Борнгольм» написан Н. М. Карамзиным в 1793 году). По современным правилам пунктуации здесь, конечно, должна быть прописная буква, с этим никто не спорит. Однако в текстах русских писателей-классиков продолжение предложения со строчной буквы после восклицательного знака – не редкость. В оригинальном тексте: «Друзья!  прошло  красное лето, златая осень  побледнела...»