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

Да, запятая перед тире нужна. Она закрывает придаточную часть предложения с которого разрешается полёт.

Принадлежность перечисленных существительных к одушевленным или неодушевленным определяется по морфологическим признакам; см. тематический раздел «Письмовника».

В данном случае союз-частица ли используется в сложноподчиненном предложении с придаточным изъяснительным: Определить, является ли это частью олимпиадных игр.

Правильно: 1 марта — День кошек в России.

В примечании 6 к параграфу 5.1 справочника по пунктуации Д. Э. Розенталя говорится, что тире между подлежащим и именным сказуемым обычно не ставится, если сказуемое предшествует подлежащему: Славное место эта долина! (Л.); Неплохой ученик этот мальчик и т. п. По этому правилу тире в приведенном предложении действительно не нужно: Хорошая болезнь чесотка. Впрочем, тире может быть поставлено, если автор решил подчеркнуть интонационное деление предложения на два состава, сравним: Славные люди — соседи мои! (Н.); Психологический курьёз — моя мать (Ч.).

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Корректно: Завершены ремонтные работы более чем на 2,7 тыс. объектов.

Да, пункты перечня следует отбивать абзацем.

Обратимся к Национальному корпусу русского языка.

По запросу вернулись усталые получено 7 примеров.

По запросу вернулись усталыми — ни одного.