1. Действительно, повторения двоеточий в одном предложении следует избегать, и если в предложении возникает необходимость в постановке двух двоеточий, то одно из них заменяют тире. Такая замена допустима правилами — см., например, примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что в данном случае вполне возможно разделить одно предложение на два: Мария слышит, что её вопросы даже звучат глупо. Она прекрасно знает брата: тот никогда бы не опустился до лжи, если бы не крайние обстоятельства.

2. Тире здесь, как и в предыдущем примере, допустимо, но двоеточие предпочтительно. Кроме того, возможна постановка запятой, потому что слово ведь в таком контексте может рассматриваться не только как частица, но и как союз. Если оставлять тире, то перед ним нужно убрать запятую: в этом случае для ее постановки нет оснований.

Видите ли, приведенные Вами примеры сейчас звучат не вполне естественно. Слово взволновать в своем прямом значении 'привести в колебательное движение, заставить колыхаться, колебаться' уже почти не употребляется, примеры, иллюстрирующие это значение в словарях 20 века, воспринимаются как архаичные (напр.: Река лежала у ног их и, взволнованная лодкой, тихо плескалась о берег. М. Горький). Современный «Большой толковый словарь русского языка» под редакцией С. А. Кузнецова фиксирует глагол взволновать только в одном значении – 'привести в состояние волнения; встревожить'. Сейчас слова взволновать, взволнованный характеризуют человека: девушка взволнована, речь ее была взволнованна, у отца был взволнованный вид.

Краткая форма от взволнованный пишется с одним н, кроме тех случаев, когда слово употреблено в значении 'выражающий волнение': девушка взволнована письмом, девушка взволнована, но речь ее взволнованна. Если не брать во внимание архаичный характер прямого значения глагола взволновать, то следует писать: море взволновано бурей, море взволновано. Хотя, наверное, возможно и олицетворение орфографическими средствами: море взволнованно. 

Названия остановок даны в корректных падежных формах.

Такие конструкции характерны для разговорной речи.

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

Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.

Как ни странно, нормативно: я осную, ты оснуёшь.

Литературные формы: поезжай, поезжайте.

Корректно: звучит уже более 30 лет или звучит уже на протяжении 30 лет.