Использование союза и выводит областную газету из числа разных изданий; союз здесь выполняет соединительную функцию: Я работал в разных изданиях и, конечно же, в областной газете, где трудился 12 лет. Если же сочетание в областной газете мыслится как присоединительная конструкция (на что указывает Ваш вариант пунктуационного оформления), то к союзу и нужно добавить в том числе: Я работал в разных изданиях, и в том числе, конечно же, в областной газете, где трудился 12 лет. Областная газета при этом сохранит свою выделенность среди разных изданий благодаря вводному сочетанию конечно же.

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

Впрочем, Ваш пример отличается от иллюстративных примеров из указанных параграфов справочника: здесь содержится конструкция под названием именительный темы. При постановке многоточия после именительного темы прописные буквы в дальнейшем предложении используются по общему правилу: А злопыхатели в комментариях... Мы же понимаем, откуда они берутся.

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

Корректно: Первое, с чего стоит начать, — задать себе вопрос: а какие мои личностные сильные стороны?

Запятые не нужны. Слитное или раздельное написание не с наречием сложно (а это наречие на -о) остаётся на усмотрение пишущего: если он хочет подчеркнуть отрицание признака (например, он возражает кому-то, кто считает, что это сложно), то не пишется раздельно, если он хочет выразить утверждение (несложно = 'просто') — слитно.

Запятая нужна: деепричастный оборот, находящийся после союза (в данном случае ведь), отделяется от него запятой.

Тире нужно.

Пояснительный оборот тролли, химеры нужно выделить тире с двух сторон: Да, в диких местах водились всякие мрачные твари — тролли, химеры, — порой встречались недружелюбно настроенные феи и блуждающие огоньки... В остальном всё верно.

Если прямая речь располагается внутри слов автора, тире после нее не ставится в тех случаях, когда по условиям контекста после нее необходима запятая. См. некоторые примеры в параграфе 50 Справочника Д. Э. Розенталя и в параграфе 136 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

Да, пример аналогичен случаям из параграфа 8 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), особенно случаю из пункта а): Жить бы да жить вам, молодым… а вас… как этих… угорелых по свету носит... (здесь также изображена ситуация поиска точного слова в ходе произнесения предложения).