Такие названия пишутся неединообразно: одни из них по традиции принято писать (в том числе на картах и в документах) слитно, другие – через дефис. К тому же со временем написание может меняться. Например, в Москве есть станция метро «Новокузнецкая», но, когда станцию открывали (1943 год), название писалось через дефис: «Ново-Кузнецкая». Поэтому написание названия конкретной улицы лучше уточнить в администрации того населенного пункта, в котором расположена улица.

Лучше всего отправить Ваш вопрос специалистам отдела этимологии и ономастики Института русского языка им. В. В. Виноградова: http://ruslang.ru/node/570

Корректно: И теперь, пожимаясь от холода, студент думал о том, что точно такой же ветер дул и при Рюрике, и при Иоанне Грозном, и при Петре и что при них была точно такая же лютая бедность, голод, такие же дырявые соломенные крыши, невежество, тоска, такая же пустыня, кругом мрак, чувство гнета — все эти ужасы были, есть и будут, и оттого, что пройдет еще тысяча лет, жизнь не станет лучше.

Оба варианта корректны, однако первый оборот чаще употребляется с местоимением сам/самый: Вначале их забавлял самый принцип кинематографии, их смешил самый факт того, что живые люди движутся на полотне [Е. Петров. Остров мира. Комедия в 4 актах (1947)]; — Кирилл, — в голосе Романа Артуровича мелькнула усталость, — но разве сам факт того, что мы признаём прослушивание, не является свидетельством нашей честности перед партнёрами? [Алексей Иванов (Алексей Маврин). Псоглавцы. Гл. 21-39 (2011)]. 

Лучше расположить в таком порядке: командир отделения капитан И. И. Иванов.

Воинские звания, стоящие непосредственно перед фамилией, не являются однородными по отношению к предшествующим приложениям: командир соединения капитан 2-го ранга Е. Л. Леонов; профессор, доктор технических наук генерал-майор С. Г. Сорокин; Герой России, лётчик-испытатель 1-го класса, кандидат технических наук полковник Н. Н. Иванов.

Но: полковник медицинской службы, член-корреспондент АМН, профессор И. П. Петров — распространенное приложение, обозначающее воинское звание, не стоит непосредственно перед фамилией.

Запятая не ставится.

Это не уточнение, запятые не требуются.

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

Однако к этому правилу есть примечание: начальное родовое наименование в подобных названиях пишется со строчной буквы: полонез Огинского (ср.: памятник Пушкину, собор Святого Петра). Т. е. полонез здесь – родовое название произведения, а не собственное наименование.