Запятая нужна, если оборот с союзом как содержит оттенок причинного значения («будучи владыкой морского царства, Нептун заботится...»). Запятая не нужна, если это заголовок («рассказ о том, как владыка морского царства Нептун заботится...»).
Да, склонение мужской фамилии Шевкун обязательно.