Словосочетание военно-морской флот как обобщенное название вида вооруженных сил является нарицательным и пишется строчными. Если же речь идет о ВМФ как части вооруженных сил конкретной страны, тогда это наименование становится собственным.

Что касается Военно-Морского Флота как части Вооруженных Сил Российской Федерации: рекомендуемое лингвистическими источниками написание этого сочетания противоречит (как нередко бывает) написанию, принятому в официальной письменной речи. Орфографические словари фиксируют написание Военно-морской флот РФ, однако в официальном «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» зафиксировано: Военно-Морской Флот. Поэтому рекомендуемый вариант: День Военно-Морского Флота.

Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант. 

Корректно написание строчными: край наш северный.

Корректно: на 1-й Морской улице.

Принято написание без наращения.

Эти сочетания пишутся без кавычек.

Вы написали правильно.

Все верно, только вместо дефиса необходимо тире (иначе получается сложное слово Рейн-Вестфалия): в земле Северный Рейн – Вестфалия.