Да, правильно: на реке Лене.

Верно: в городе Цетине (основной вариант), в городе Цетинье (дополнительный вариант). Но: на реке Цетине.

Патмос – название греческого острова в Эгейском море, а также острова на реке Катунь в Республике Алтай.

Оба варианта правильные.

Правильно: река Ганг. Но: река Ганга, если речь идет о небесной реке, вытекшей из пальца Вишну (в древнеиндийской мифологии).

Григорию и Людмиле Полищук.

Слово идти многозначно, и одно из значений очень широкое – 'двигаться, перемещаться в пространстве' (примеры из словаря: Поезд идёт. Баржа идёт по реке. Идти под парусом. Груз идёт морем. Идти на вёслах). Поэтому приведенная Вами фраза не ошибочна. 

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

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

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

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