Если забор полностью перекрывает проход вдоль реки, особенно если с двух сторон от огороженного участка - то это незаконно.
Вот соответствующие части относящейся к данному случаю статьи шестой Водного кодекса РФ:
2. Каждый гражданин вправе иметь доступ к водным объектам общего пользования и бесплатно использовать их для личных и бытовых нужд, если иное не предусмотрено настоящим Кодексом, другими федеральными законами.
6. Полоса земли вдоль береговой линии водного объекта общего пользования (береговая полоса) предназначается для общего пользования. Ширина береговой полосы водных объектов общего пользования составляет двадцать метров, за исключением береговой полосы каналов, а также рек и ручьев, протяженность которых от истока до устья не более чем десять километров. Ширина береговой полосы каналов, а также рек и ручьев, протяженность которых от истока до устья не более чем десять километров, составляет пять метров.
8. Каждый гражданин вправе пользоваться (без использования механических транспортных средств) береговой полосой водных объектов общего пользования для передвижения и пребывания около них, в том числе для осуществления любительскогои спортивного рыболовства и причаливания плавучих средств.Писать лучше всего в Генпрокуратуру, а для гарантии еще и Президенту РФ. Ваше письмо все равно перешлют вниз по инстанциям тем конкретным чиновникам, которым надлежит с ним разбираться, но к пересланному "сверху" письму относятся обычно с большим уважением, чем к письму, присланному напрямую (таков менталитет наших чиновников).
Как правильно оформить обращение во власть - можно прочитать в брошюре
"Как пожаловаться на беспорядок в лесу и добиться его устранения".
Практика показывает, что если такой забор оставить без внимания сейчас - через год на его месте может появиться что-нибудь более монументальное, а с привыкшим к безнаказанности захватчиком береговой линии бороться будет намного труднее.