Корректно: История корабля. Выведен из состава флота. Подорвался на мине, затонул.

1. Запятая не нужна. 

2. Корректно: Нам придётся спать на каменном, с пятнами мха полу.

Действительно, классическая поэзия приучила нас к тому, что каждая стихотворная строка начинается с прописной буквы (независимо от того, какой знак стоит в конце предыдущей строки и стоит ли он вообще). Но в стихотворении, как, пожалуй, ни в каком другом литературном жанре, в наибольшей степени проявляется авторская воля. Автор определяет место начала строки, расположение строк, разбивку текста на строфы и т. п. Волен он и начинать строку с маленькой буквы, никакого запрета на это правила правописания не содержат. Особенно такой прием характерен для поэзии XX века, и для некоторых поэтов он становится своеобразной «визитной карточкой». Например, такое оформление характерно для большинства стихотворных произведений Булата Окуджавы: строка начинается с прописной буквы, только если перед этим закончилось предложение. Вот пример (из «Песенки о Моцарте»):

Где-нибудь на остановке конечной
скажем спасибо и этой судьбе,
но из грехов своей родины вечной
не сотворить бы кумира себе.
Ах, ничего, что всегда, как известно,
наша судьба – то гульба, то пальба...
Не расставайтесь с надеждой, маэстро,
не убирайте ладони со лба.

Ваш вариант пунктуационного оформления предложения представляется вполне допустимым.

Это задание можно выполнить с помощью «Большого толкового словаря русского языка» под ред. С. А. Кузнецова. См. здесь.

О таких случаях речь идет в справочниках, например в параграфе 97 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: «Скобками выделяются вставные конструкции, в качестве которых используются знаки восклицательный или вопросительный, передающие отношение автора к высказанной мысли или ее оценку – удивление, недоумение, одобрение, сомнение, иронию и др.: За свою жизнь отец с ребятишками окольцевал более пятидесяти тысяч (!) разных птиц (газ.); Если приверженцы гомеопатии верят, что децилионная часть одной пылинки ревеня или белладонны может произвести переворот в теле человеческом, почему же не поверить, что одна кроха философии (?) может зародить идеи в голове (??!!)  (Белин.)».

Согласно «Большому толковому словарю русского языка» под редакцией С. А. Кузнецова, глагол умыть имеет значение «вымыть кому-л. лицо, руки и т. п.», а также значение «вымыть себе (лицо, руки и т. п.)». Поэтому и фразу Феня спустилась к реке, умыла лицо, руки, ноги можно считать корректной.