Да, эти фамилии и подобные им склоняются.

Верно: на реке Оке.

Такова была некогда орфографическая норма.

Сочетание по 2 рубля каждая играет роль определения при дополнении 5 линеек. Хотя местоименный распространитель каждая согласуется в роде с существительным линейка, это определение в целом близко к несогласованным (сравним вариант без распространителя: 5 линеек по 2 рубля). Следовательно, к нему применимы правила пунктуации при несогласованных определениях. В параграфе 53  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится, что если определяемое имя не имеет других (согласованных) определений, то обособление несогласованных определений факультативно. «В таком случае обособлению способствует необходимость указания на вполне конкретные, частные признаки предмета или признаки временно́го характера, приписываемые предмету в данный момент: Крошки, размером с конопляное зерно, должны быть тщательно подобраны (Вороб.); Доктор, со шпагою в руке, выбежал в спальню (Тын.). Ср., однако: Продавец в чистом белом халате и синей шапочке обслуживал… клиента (Булг.)». Исходя из такой формулировки, можно утверждать, что приведенное предложение корректно как с запятой, так и без.

Если есть противопоставление, следует писать раздельно. Без противопоставления — слитно.

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

На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.