Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».

Можно написать: поздравление для Р. Н. Григорьевой.

Слово река можно опустить, если не требуется официальное наименование набережной.

См.: Особенности склонения фамилий и личных имен.

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

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

Строгая литературная норма: догово́р, догово́ры, в непринужденной устной речи допустим вариант до́говор, договора́. Приведем интересную цитату из «Словаря трудностей произношения и ударения в современном русском языке» Кирилла Сергеевича Горбачевича: «Сейчас еще трудно с уверенностью сказать, станет ли со временем ударение до́говор столь же нормативным и эстетически приемлемым, как догово́р. Предпосылки для этого есть. Не только часть интеллигенции, но и некоторые современные известные поэты употребляют вариант до́говор: Но ты не пугайся. Я договор наш не нарушу, Не будет ни слез, ни вопросов, ни даже упрека (Ольга Берггольц. Ничто не вернется...). В книге «Живой как жизнь» Корней Чуковский предсказывал, что варианты до́говор, договора́ станут в будущем нормой литературного языка.

Небольшое замечание: многие полагают, что вариант до́говор, договора́ — нововведение последних лет. Однако указание на допустимость такого ударения в разговорной речи можно найти в изданиях полувековой давности, например в словаре-справочнике Р. И. Аванесова, С. И. Ожегова «Русское литературное произношение и ударение» (М., 1959).

Склоняется. См. в «Письмовнике».