Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.

Слова по счастливой случайности могут быть обособлены, особенно если стоят в середине предложения, ср.: Я потеряла сознание ненадолго, голова, по счастливой случайности, была почти не ушиблена, ранений много, но легкие. В. Каверин, Открытая книга. В начале предложения эти слова чаще не отделяются запятой. Но ошибкой эта запятая не будет.

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

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

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

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

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

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

Следует обратиться за разъяснениями к составителям документа.