Набережная — это берег, укрепленный стенкой из бетона, камня, дерева, а также улица, идущая вдоль берега. Ограничения по сочетаемости для этого слова не указаны, поэтому сочетание набережная пруда вполне корректно.
Мы предполагаем, что Вы имели в виду случай вроде река Енисей, когда название реки мужского рода. Выбор местоимения зависит от того, с родовым словом употребляется название реки или без него. С родовым словом верно: Мы вышли на реку Енисей. На ее берегах... Без родового слова верно: Мы вышли на Енисей. На его берегах...
Да, склоняются: на р. Оке.
Перед о них ниже следует поставить тире или точку. Еще один вариант – заключить эти слова в скобки.
Это форма множественного числа существительного бредень ‘рыболовная сеть’.
Верно: скованы за спиной.
Корректно: урок литературы.
В большинстве случаев названия рек согласуются с родовым наименованием, т. е. склоняются: по реке Оби, по реке Днепру. Однако малоизвестные названия рек обычно не согласуются. Представляется, что Пур можно отнести к малоизвестным названиям рек, следовательно: по реке Пур.