По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

Повешение - от глаг. повесить.

На второй Ваш вопрос мы не можем сжато ответить в рамках справки.

Правильно: Мы ни на что не намекаем...

Оба варианта грамматически верны.

Правильно: Кто это, как не она?

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

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