Постараемся обобщить рекомендации.

Обороты с предлогом «исходя из» обычно выделяются запятыми.

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.

Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.

Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.

Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.

Теперь касательно второго вопроса. Запятые ставить не нужно, поскольку деепричастие выступает в роли обстоятельства образа действия.

Предлог служит для выражения синтаксической связи между словами в словосочетании, он не называет предмет (как существительное), действие (как глагол), признак (как наречие). Производный предлог, образовываясь от знаменательного слова, обретает новое лексическое значение, отличное от значения мотивирующего слова. Например, предлог насчет (узнать насчет отпуска) означает «относительно кого-либо, чего-либо» и со значениями существительного счет смысловой связи не имеет.

Однако часто связь – более или менее тесная – со значением мотивирующего слова может сохраняться. Чем теснее эта связь, тем затруднительнее определить, стало ли знаменательное слово служебным или еще нет. Например, предлог в течение (в течение трех часов) сохраняет метафорическую связь с существительным течение. 

Если необходимо узнать, признается ли то или иное сочетание предлогом или еще нет, можно обратиться к академической «Русской грамматике» или к специализированным словарям:

Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы : около 1 200 единиц / под ред. В. В. Морковкина ; Гос. ин-т рус. яз. им. А. С. Пушкина. – Изд. 2-е, испр. – Москва : Астрель : АСТ, 2003. – 421, [4] с.

Рогожникова Р. П. Толковый словарь сочетаний, эквивалентных слову : около 1 500 устойчивых сочетаний русского языка / Р. П. Рогожникова. – Москва : Астрель : АСТ, 2003. – 414, [1] с.

Правильнее:

Запятая перед деепричастным оборотом нужна: Катерина встретила свою настоящую любовь, будучи уже замужем. Заметим, что если бы деепричастный оборот начинался с частицы только, то запятую можно было бы не ставить: Катерина встретила свою настоящую любовь только будучи уже замужем. Сравним пример: Они встретились только будучи уже взрослыми («Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 20.3). Но обратим внимание, что частица только не «запрещает» запятую. 

Корректно: Совы не то, чем кажутся или что мы видим.

Да, запятая здесь некорректна. Возможны следующие варианты пунктуационного оформления:

• Кстати, о ёлках: ты уже нарядил свою?
• Кстати, о ёлках. Ты уже нарядил свою?

Запятая между частями сложносочиненного предложения ставится.

Вы можете прислать работу на электронный адрес portal@gramota.ru

Корректно: Братья Крахмальниковы открыли по адресу: ул. Глухая, 12, свою фабрику.

В современном русском языке не в этом слове по-прежнему выделяется как приставка. Корень этого слова -был-.