Запятая нужна. На стыке двух подчинительных союзов запятая ставится, если вторую придаточную часть можно изъять из текста или переставить в другое место — в конец сложноподчиненного предложения (Она была абсолютно убеждена, что один на один по скорости она не уступит никому).
Наречие примерно, как и другие наречия, может обособляться, только если выступает в роли присоединительного члена предложения, то есть такого, который содержит дополнительные разъяснения или замечания, вводимые в середину или в конец предложения, и выделяется интонационно. Ср.: Это произошло примерно десять лет назад и ...В США грань бедности ― это, примерно, 25% населения (А. Д. Сахаров).
Обособляются запятыми приложения с союзом как, имеющие значение причины. В данном случае приложение документом более высокого значения может иметь значение причины и обособляться.
Сами по себе союзы не обособляются, могут обособляться компоненты, примыкающие к союзам, например вводные слова, деепричастные обороты. В приведенном Вами предложении оснований для постановки запятой после союза но нет.
По общему правилу слово конечно отделяется запятой. Но к правилу есть примечание: при употреблении в ответной реплике, произносимой тоном уверенности, убежденности, слово конечно может не обособляться: «Ты уже знаешь наши новости?» – «Конечно знаю!» Окончательное решение принимает автор текста.
Слова по странной случайности могут обособляться с целью интонационно-логического выделения. Решение принимает автор текста.
Не обособляются определения, стоящие после определительных местоимений (в том числе весь) и образующие с ними единую группу (ударение падает на определение). Запятая после все не требуется.
Что касается второго вопроса, то не вполне ясен смысл слов по легенде учений. Если они указывают на источник сообщения, то могут быть вводными и обособляться.
Слова в редких случаях не являются вводными. Они могут никак не обособляться, но, если автору текста важно выделить эти слова, обратить на них внимание читателя или оформить их как попутное примечание, он вправе поставить запятые, тире или скобки: они лишаются наград, премий и, в редких случаях, работы; они лишаются наград, премий и – в редких случаях – работы; они лишаются наград, премий и (в редких случаях) работы. Словом, здесь решение – за автором текста.
Если речь идет о вопросе 284861, то в приведенном примере начиная с — предлог.
Перечислить все предлоги, перед которыми не ставится запятая, не представляется возможным, так как пунктуация чаще всего зависит от строя конкретного предложения.
По общему правилу запятая нужна, но допустимо и ее отсутствие: при употреблении в ответной реплике, произносимой тоном уверенности, убежденности, слово конечно может не обособляться.