Набережная — это берег, укрепленный стенкой из бетона, камня, дерева, а также улица, идущая вдоль берега. Ограничения по сочетаемости для этого слова не указаны, поэтому сочетание набережная пруда вполне корректно.

Здесь, кажется, вопрос не столько в сочетаемости, сколько в осмысленности.

Да, такие справочники есть. Один из самых полных: Словарь сочетаемости слов русского языка / Под ред. П. Н. Денисова, В. В. Морковкина. – 3-е изд., испр. – М., 2002. Среди онлайн-справочников – noun.php" target=blank>Словарь глагольной сочетаемости непредметных имен русского языка (это один из экспериментальных словарей, созданных на основе Национального корпуса русского языка с участием сотрудников Отдела корпусной лингвистики и лингвистической поэтики Института русского языка им. В. В. Виноградова РАН).

Такое сочетание возможно.

Фраза построена неудачно. 

Словосочетание корректно.

Если глагол принять употребляется в значении «согласиться с чем-то неизбежным», то сочетание принять поражение может быть уместно и понятно, в частности, при обсуждении результатов соревнований или других видов деятельности.

Изменить означает «сделать иным», сменить — «взять взамен другое». Иногда эти слова используются как синонимы, однако изменить обычно используется, когда речь идет о поправке или модификации чего-то, что уже существует. Например, «изменить план», «изменить решение». Это слово подразумевает внутреннее преобразование или модификацию. Сменить же обычно используется, когда речь идет о замене одного объекта или действия на другой. Например, «сменить работу», «сменить одежду». Это слово подразумевает внешнее действие, замену одного на другое. Таким образом, основное различие между этими двумя словами заключается в том, что изменить обычно относится к внутренним преобразованиям, в то время как сменить — к внешним заменам.

Словосочетания предпосылка о чем-либо корректны и широко употребляются, особенно в научных текстах.

Сочетание возможно, негативной окраски нет.