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

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

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

Реквизиты адреса пишутся через запятую в следующей последовательности:

Считаем корректным слитное написание, несмотря на наличие "инструментального" творительного падежа (ср. пример у Розенталя: невидимая с Земли сторона Луны).

Верно написание строчными буквами: агентство недвижимости, занятости и т. п.

Нужно обособить с двух сторон при уточнении (если речь об одном и том же): эффективное, или продуктивное, инвестирование...

Если уточнения нет (нужно выбрать или эффективное, или продуктивное, речь о разных понятиях), то верно без запятых.

В данном сочетании слово памятник используется в значении "сохранившийся предмет прошлого". Действительно, есть определенное противоречие в употреблении данного слова в сочетании памятник природы, поскольку указанное значение, как правило, характеризует предметы культурного наследия человека (памятники старины,  памятники письменности, архитектуры и т. д.). Тем не менее сочетание памятник природы используется в качестве термина, в этом смысле его употребление корректно.

Запятая не ставится, если части сложносочиненного предложения выражены двумя назывными (номинативными) предложениями (Д. Э. Розенталь, Справочник по правописанию и литературной правке, § 104, пункт 2в).

Эти и подобные слова пишутся с прописной буквы, только если они представляют собой краткие условные эквиваленты более подробных, детальных наименований, которые приведены в тексте выше.