Вы корректно расставили знаки препинания, запятые нужны. Сочетание произошла перемена как по мановению волшебной палочки не фразеологизм, иначе говоря — сравнительный оборот не является компонентом фразеологизма, в отличие от сочетаний типа глуп как пробка или вертится как белка в колесе.
Во-первых, спрашивать, какой частью речи является союз, довольно странно, т. к. союз и есть часть речи.
Во-вторых, в предложениях Он был хорошим другом, учился также хорошо и Брат бросил курить, вам также следует сделать это слово также употреблено отнюдь не в значении ‘в той же степени’. Это значение может иметь сочетание местоименного наречия так с частицей же: Он водит машину так же хорошо, как водил его отец. Но это сочетание спутать с союзом невозможно. Значение же слитного также в этих предложениях — соединительное, и такое также синонимично тоже, откуда и способ проверки: если также можно заменить на тоже без ущерба для смысла, то пишем слитно и считаем функциональным эквивалентом союза.
В-третьих, последнее и есть ответ на главный вопрос. Ни тоже, ни также, употребляемые в функции союза, в научной грамматике не причисляются ни к наречиям, ни к союзам. В школьной грамматике их причисляют к союзам (для простоты), в научной их считают словами, находящимися вне традиционной системы частей речи, — и называют функциональными эквивалентами (или аналогами) союзов. Можно, конечно, придумать для них какую-нибудь особую часть речи, но суть в том, что от местоимений они оторвались, а в полноценные союзы не превратились. Пока, во всяком случае.
Подлинный сочинительный соединительный (и не только) союз, если он одиночный, должен располагаться между связываемыми компонентами (конъюнктами), не входя в состав ни одного из них (ср. союзы и, но, а...). Словам тоже и также эта позиция как раз запрещена, они должны находиться внутри второго конъюнкта. Ср.:
*Брат бросил курить, также вам следует сделать это (невозможно!).
*Сережа хочет в кино, тоже Маша хочет в кино (невозможно!).
При этом можно заметить, что слово также опережает слово тоже в движении в сторону настоящих сочинительных союзов: в современной речи также уже нередко занимает позицию строго между конъюнктами (Он был хорошим другом, также он хорошо учился). Такие употребления стилистически неловки, но это факт сегодняшней русской речи.
И последнее. Путаница в словарях происходит по нескольким причинам. Первая: даже среди специалистов по грамматике нет единства в отношении к этим словам (как и во многих других отношениях). Вторая: лексикографы в абсолютном большинстве случаев не являются специалистами по грамматике. Третья: лексикографы далеко не всегда следят за грамматической литературой и и не всегда обращаются за консультациями к специалистам по грамматике. Вместо этого они часто повторяют решения почти вековой давности, восходящие к словарям Ушакова и Ожегова, которые, в свою очередь, тоже транслировали предшествующую традицию.
Запятая нужна, хотя в первоисточнике нет запятой:
http://www.stihi.ru/2012/05/11/6221
Заметим, что само по себе сочетание "не щадя ни капли крови" некорректно, оно составлено из двух частей: до последней капли крови (сражаться) и не щадя живота своего.
Современная норма: сражаться с врагом. Об этом говорят правила (см., например, «Письмовник») и данные «Национального корпуса русского языка» (сочетание со врагом встречается лишь изредка и только в текстах ХVIII – первой половины ХХ века; ср. выборку по запросам «с врагом» и «со врагом»).
Сочетание зеленные овощи используется в специальных текстах сельскохозяйственной тематики, встречается в заголовках книг (например, Муханова Ю. И. Зеленные овощи. Москва: Моск. рабочий, 1975). Прилагательное зеленной образуется от слова зелень с помощью суффикса -н-, оно означает 'относящийся к зелени' и фиксируется лингвистическими словарями.
Даже если сочетание по-домашнему уютную поясняет определение большую, между ним и определяемым существительным запятая не ставится (см., например, пункт 10 параграфа 10.1 Справочника Д. Э. Розенталя, с примерами типа совершенно другие, мне незнакомые места): Они вошли в большую, по-домашнему уютную гостиную...
Сочетание я бы даже сказал в данном случае вводное, с его помощью говорящий подчеркивает неточность употребленного им слова. Соответственно, при нем нужны знаки препинания, используемые при вводных конструкциях: На улице не очень тепло. Холодно, я бы даже сказал; Я бы даже сказал, холодно.
Сочетание по информации (кого, чего, чьей) является вводным. Оно относится к группе вводных конструкций, указывающих на источник сообщения. См. пункт г) в примечании 1 к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Сложно ответить вне контекста. Сочетание в свою очередь обособляется как вводное, если указывает на то, что данное высказывание связано по смыслу с предшествующим. Если же в свою очередь используется в значениях «со своей стороны, в ответ, когда наступила очередь», тогда запятые не нужны.
