Да, склоняются: на р. Оке. 

Употребление буквы ё в официально-деловых документах, научных работах и текстах иного рода не обязательно, но и не запрещено.

Согласно изданным в 1956 г. «Правилам русской орфографии и пунктуации» ё обязательна для употребления лишь в следующих случаях: 1. Когда необходимо предупредить неверное чтение и понимание слова, напр.: узнаём в отличие от узнаем, всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное) и т. д. 2. Когда надо указать произношение малоизвестного слова, напр.: река Олёкма. 3. В специальных текстах: букварях, школьных учебниках русского языка, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения.

В новой редакции «Правил русской орфографии и пунктуации» (2006) было добавлено, что рекомендуется употреблять букву ё для указания правильного произношения слова — либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, например: сёрфинг, флёр, щёлочка, в том числе и для указания правильного ударения, например: побасёнка, осуждённый, новорождённый; а также в собственных именах — фамилиях, географических названиях, например: Конёнков, Неёлова, Катрин Денёв, Дежнёв. При этом по желанию автора или редактора любая книга может быть напечатана последовательно с буквой ё.

Слова типа край, город, река и т. д., даже если обозначают в каком-либо контексте конкретный объект (а в контексте обычно приводится и его полное название), не становятся от этого именами собственными. Нет оснований писать их с прописной буквы.

Правильно писать и «Елочка», и «Ёлочка». Употребление буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё пишется в трех случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).

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

Однако возможно и другое написание. Слово падь становится частью названия и пишется с заглавной буквы, если названный объект определяется не как падь, а иначе. В Сибири и на Дальнем Востоке много урочищ, название которых состоит из прилагательного и слова Падь, например урочище Васина Падь (Бурятия). Более очевидные случаи — названия рек, ручьев, гор, озер, например: река Гладкая Падь, гора Крутая Падь (Бурятия), река Березовая Падь, ручей Долгая Падь (Иркутская обл.). 

Подробнее проблема написания географических терминов, которые могут входить в состав географического названия, описана в правиле употребления прописных и строчных букв, разработанном в рамках подготовки полного академического описания русской орфографии (см. § 1, примечание 3).  

Все названия нужно оставить в начальной форме. 

Видите ли, приведенные Вами примеры сейчас звучат не вполне естественно. Слово взволновать в своем прямом значении 'привести в колебательное движение, заставить колыхаться, колебаться' уже почти не употребляется, примеры, иллюстрирующие это значение в словарях 20 века, воспринимаются как архаичные (напр.: Река лежала у ног их и, взволнованная лодкой, тихо плескалась о берег. М. Горький). Современный «Большой толковый словарь русского языка» под редакцией С. А. Кузнецова фиксирует глагол взволновать только в одном значении – 'привести в состояние волнения; встревожить'. Сейчас слова взволновать, взволнованный характеризуют человека: девушка взволнована, речь ее была взволнованна, у отца был взволнованный вид.

Краткая форма от взволнованный пишется с одним н, кроме тех случаев, когда слово употреблено в значении 'выражающий волнение': девушка взволнована письмом, девушка взволнована, но речь ее взволнованна. Если не брать во внимание архаичный характер прямого значения глагола взволновать, то следует писать: море взволновано бурей, море взволновано. Хотя, наверное, возможно и олицетворение орфографическими средствами: море взволнованно. 

Корректно: Большая каменная река. Сочетание каменная река выступает как местный географический термин, собственно названием является слово Большая. 

Как произносится фамилия, решает носитель этой фамилии. В именах собственных буква ё используется непоследовательно, строгой регламентации ее употребления нет. Поэтому фамилия Алехин может быть прочитана и как А[л'э]хин, и как А[л'о]хин.

В «Правилах русской орфографии и пунктуации» 1956 года такая орфографическая ситуация прямо не оговаривается, хотя есть правила, под которые можно было бы подвести написание имен собственных:

«Буква ё пишется в следующих случаях:

1. Когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; вёдро в отличие от ведро; совершённый (причастие) в отличие от совершенный (прилагательное).

2. Когда надо указать произношение малоизвестного слова, например: река Олёкма.

В справочнике «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина букву ё в именах собственных рекомендуется писать, но о ее обязательности не говорится:

«В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях.

3. В собственных именах — фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма».

Правило можно сформулировать так.

Если обобщающее слово стоит перед однородными членами, а после них предложение продолжается, то после обобщающего слова ставится двоеточие, а после однородных членов – тире.

Подробнее о знаках препинания в предложениях с однородными членами и обобщающим словом можно прочитать в «Учебнике Грамоты».