В русском языке предлоги «в» и «на» используются в соответствии с определенными правилами, которые, однако, не всегда являются строгими и могут варьироваться в зависимости от контекста и устоявшихся выражений. В случае с «на стадионе» и «на озере» мы говорим о нахождении на открытой местности, и поэтому используем предлог «на». С другой стороны, «в бассейне» подразумевает нахождение внутри чего-то — как правило, внутри помещения в котром находится бассейн. Такое употребление (идти в бассейн, находиться в бассейне) стало устойчивым. 

Обстоятельство по набережной само по себе достаточно конкретно, а потому не нуждается в уточнении, следовательно, обстоятельство вдоль песчаного пляжа не требует обязательного обособления. В то же время это обстоятельство можно считать уточнением (песчаный пляж — часть набережной) и прочитать предложение с соответствующей интонацией. Таким образом, в этом случае постановка запятых факультативна. Сравним подобные примеры, допускающие двоякое прочтение, в учебном пособии А. Ф. Прияткиной «Русский язык: Синтаксис осложненного предложения» (М., 1990): Это случилось в одной гористой местности (,) на юге Италии; На берегах этих рек (,) в глубоких норах (,) живут водяные крысы (с. 75).

Такие варианты написания нередко встречались в печати. Например: Такими, например, явились кругосветные путешествия, открытие Америки, падение Персидского царства (разрушенного Александром Македонским) или китайских государств и среднеазиатских культурных центров, сокрушенных Чингизханом... [В. И. Вернадский. Биосфера и ноосфера (1938)]; В такой же холмистой местности мы затем миновали котловину Олоннохой, в которой монголы насчитывают 106 колодцев, будто бы выкопанных Чингизханом, войска которого стояли здесь во время какого-то похода. [В. А. Обручев. От Кяхты до Кульджи. Путешествие в Центральную Азию и Китай (1940)]; Я хочу через тебя все разузнать о татарском кагане Чингиз-хане. [Василий Ян. Чингиз-хан (1939)].

Если слова доказательство и свидетельство употребляются в качестве юридических терминов в тексте документа, то оценивать их уместность должны специалисты в области права. Что касается употребления терминов в сложных предложениях, то необходимо учитывать смысловые особенности частей предложения, а также нормы сочетаемости обсуждаемых терминов с дополнениями; ср. доказательство того факта, что...; доказательство причастности к событию; свидетельство правоты; свидетельство того влияния, какое... Предложения, представленные в Вашем вопросе, могут быть истолкованы так, что речь идет о доказательствах и свидетельствах того человека, кто нанес ущерб. Если автор хотел сказать именно это, то предложения можно считать корректными. Если замысел был другим, то предложения нужно исправить.

Обстоятельство в Москве само по себе достаточно конкретно, а потому не нуждается в уточнении, следовательно обстоятельства на Красной площади и на улице Мира не требуют обязательного обособления. В то же время подобные обстоятельства можно счесть уточняющими и прочитать предложения с соответствующей интонацией. Таким образом, в этих случаях постановка запятых факультативна и зависит от того, что́ автор хочет акцентировать. Сравним подобные примеры, допускающие двоякое прочтение, в учебном пособии А. Ф. Прияткиной «Русский язык: Синтаксис осложненного предложения» (М., 1990): Это случилось в одной гористой местности (,) на юге Италии; На берегах этих рек (,) в глубоких норах (,) живут водяные крысы (с. 75).

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

Часть речи - это дополнение.

Разница есть. Приведем фрагмент из учебного пособия Е. И. Литневской «Русский язык: краткий теоретический курс для школьников»:

В неопределённо-личных предложениях... главный член выражается глаголом в форме 3 лица множественного числа (настоящего и будущего времени в изъявительном наклонении и в повелительном наклонении), формой множественного числа прошедшего времени изъявительного наклонения или аналогичной формой условного наклонения глагола. Производитель действия в этих предложениях неизвестен или неважен:

Тебе звонят / звонили / пусть звонят / звонили бы.

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

Мы вышли из лесу и попытались сориентироваться на местности. Потом пошли по тропинке вправо.

Такие предложения являются двусоставными неполными.

Большой толковый словарь