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

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

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

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

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

Корректно: Непосильной задачей казалось мне прополоть весь огород за один бесконечный жаркий день.