Во-первых, спрашивать, какой частью речи является союз, довольно странно, т. к. союз и есть часть речи.

Во-вторых, в предложениях Он был хорошим другом, учился также хорошо и Брат бросил курить, вам также следует сделать это слово также употреблено отнюдь не в значении ‘в той же степени’. Это значение может иметь сочетание местоименного наречия так с частицей же: Он водит машину так же хорошо, как водил его отец. Но это сочетание спутать с союзом невозможно. Значение же слитного также в этих предложениях — соединительное, и такое также синонимично тоже, откуда и способ проверки: если также можно заменить на тоже без ущерба для смысла, то пишем слитно и считаем функциональным эквивалентом союза.

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

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

*Брат бросил курить, также вам следует сделать это (невозможно!).

*Сережа хочет в кино, тоже Маша хочет в кино (невозможно!).

При этом можно заметить, что слово также опережает слово тоже в движении в сторону настоящих сочинительных союзов: в современной речи также уже нередко занимает позицию строго между конъюнктами (Он был хорошим другом, также он хорошо учился). Такие употребления стилистически неловки, но это факт сегодняшней русской речи.

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

Такое написание отвечает орфографическому закону: пишутся слитно сложносокращенные слова, напр.: загранпаспорт (от заграничный паспорт), спецвыпуск (от специальный выпуск), военврач (от военный врач). Аналогично: промоакция от промоутерская акция.

И слитное, и раздельное написание будет верным. Решение принимает автор текста.

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

Корректно: О господи, которого, согласно декретам от 1922 года, нет. О господи, которого нет.

Междометие о не отделяется запятой от последующего слова в сочетаниях о господи, о чёрт, если оно не выделяется интонационно.

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

По поводу каких именно знаков возник спор?

Значения и особенности употребления слов описываются в толковых словарях русского языка. Толковые словари различаются по объему описаний (для сравнения рекомендуем обратиться к словарям, размещенным на нашем портале), поэтому в случае с многозначными словами из активного лексического фонда русского языка предпочтительно и даже необходимо узнавать сведения из нескольких изданий. Слово случай относится к разряду многозначных, частотных слов, используемых в самых разных речевых сферах, что находит отражение в больших словарных описаниях. Следовательно, при оценке (корректности, точности, уместности) использования слова случай нужно учитывать ряд условий, в частности, содержательные признаки высказывания, стилистические особенности текста и авторский замысел. Насколько это важно, убеждает пример в случае Васи: выражение свойственно разговорной речи и, в зависимости от замысла и контекста, может подразумевать произошедшее событие либо потенциальное событие будущего.

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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

Интересный вопрос – скорее философский, нежели лингвистический. В природе, как известно, нет ни «право», ни «лево» – это субъективные характеристики, которыми мы сами наделяем мир. В словарях русского языка эти слова так и толкуются – с опорой на человеческую анатомию (а как их истолковать еще?): правый – расположенный в стороне, которая противоположна левой, а левый – расположенный в той стороне тела, где находится сердце, а также вообще определяемый по отношению к этой стороне. Поэтому то, что находится справа от чего-либо, – это то, что находится с правой стороны не для предмета, а для нас, когда мы на него смотрим, в нашем восприятии – ведь для самого предмета не существует правой и левой стороны. Если же мы говорим с человеком, который стоит лицом к нам и для которого правая и левая стороны противоположны нашим, требуются уточнения: с нашей стороны или с его стороны. Так что Вы говорите правильно.