Человека, имеющего специальность (например, тренера) и впоследствии подтвердившего или повысившего свою квалификацию и получившего соответствующий сертификат, можно назвать сертифицированным специалистом. 

Это плеонастичное сочетание.

В этом предложении обособление имени и фамилии возможно, если автор хочет придать им оттенок уточнения или пояснения.

Пунктуация при оборотах с предлогами от... до... не кодифицирована. В практике письма при них используется и тире, и двоеточие, и запятая. Представляется, что для каждого из этих знаков есть основания. 

Воспользуйтесь, пожалуйста, «Письмовником».

Это не ошибка, так как использование вспомогательного соотносительного слова (указательного местоимения) в сложноподчиненном предложении с изъяснительным придаточным  допустимо, а в некоторых близких конструкциях (прежде всего в местоименно-соотносительных предложениях вмещающего типа: Я всегда восхищался тем, как она поет) обязательно. В особых случаях употребление такого слова при изъяснительном придаточном неизбежно — например, в случае контраста: На прошлом уроке мы говорили о восстании декабристов. А вот о том, какие оно имело последствия, мы поговорим сегодня.

В приведенном примере указательное местоимение, безусловно, избыточно, и это можно считать не ошибкой, но недочетом.

Понятие синтаксического плеоназма, конечно, существует. Достаточно обратиться к Википедии, чтобы в этом убедиться. Кстати, первый пример синтаксического плеоназма, который там приводится, совершенно аналогичен примеру, приведенному в вопросе. (А вот второй пример в Википедии крайне сомнителен.) В конце статьи есть небольшой список источников: все они заслуживают доверия.

Каковой — устаревшее местоимение, употребляемое в значениях местоименй который и какой. В интересующем Вас предложении союзное слово каковой присоединяет придаточное предложение, в котором является подлежащим. 

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