Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения. 

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

Междометия занимают особое положение в системе частей речи. Они не относятся ни к самостоятельным, ни к служебным словам.

Вопрос о частеречной принадлежности звукоподражательных слов по-разному решается лингвистами. Звукоподражания тоже занимают особое место в грамматической системе русского языка, и по некоторым признакам междометия и звукоподражательные слова можно сблизить, но нельзя сказать, что это одна и та же часть речи. Наиболее корректной представляется формулировка, выбранная авторами академической «Русской грамматики» (1980) (ключевые слова выделены нами): «По ряду признаков к междометиям примыкают звукоподражания, представляющие собой условные преднамеренные воспроизведения звучаний, сопровождающих действия, производимые человеком, животным или предметом».

Если оборот с согласия отца будет обособлен, он будет играть роль попутного замечания. Смысл будет таким: Казбич вообразил, будто Азамат украл лошадь, да еще и с согласия отца.

Корректно с запятой: ополчились на него, как на врага.

В этих предложениях обстоятельство цели, выраженное сочетанием существительных с первообразным (непроизводным) предлогом для. В справочниках по русской пунктуации, в частности в параграфе 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, указано, что подобного рода обстоятельства факультативно «обособляются для попутного пояснения или смыслового выделения». Находясь, однако, в начальной позиции в предложении, они не могут ничего пояснять, тем более «попутно»; фона, на котором они могли бы быть выделены, также нет. Следовательно, обособлять обстоятельство в нашем случае нет оснований. Показательно, что в цитируемом параграфе приведены только такие примеры, в которых обстоятельство находится в срединной позиции в предложении.

Действительно, на постановку знаков препинания при оборотах с производными (непервообразными) предлогами влияют разные факторы. В приложении 1 «Справочника по пунктуации» говорится, что такие обороты обычно обособляются, если «находятся не в начале и не в конце предложения». Из этого не следует, что в начальной или конечной позиции в предложении они никогда не могут быть выделены.

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

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

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

Запятая перед скобками не ставится. Запятую следует поставить после скобок.

Если пишущий работает с документом, то нужно писать так, как в документах. В публицистике стоит написать "по правилам".

У Андрея Вознесенского так:

И качнется бессмысленной высью
пара фраз, залетевших отсюда:

"Я тебя никогда не забуду.
Я тебя никогда не увижу".

(Андрей Вознесенский. Не отрекусь. Избранная лирика. Минск, "БелАДИ", 1996.)