Действительно, сочетание в День России является пояснением по отношению к сочетанию 12 июня. Именно поэтому его нужно выделить запятыми, как указано в справочниках, например в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Слово также может выступать и в качестве наречия, и в качестве союза. Эта особенность функционирования слова отражена в основных словарях и грамматиках русского языка — в частности, в «Грамматическом словаре русского языка» А. А. Зализняка и в «Русской грамматике» (1980). Именно эти издания являются наиболее представительными источниками, отражающими грамматические особенности слов.

Основная цель РОС — предоставить сведения о написании слов, поэтому в этом словаре прежде всего уделяется внимание орфографии, в данном случае слитному/раздельному написанию (ср.: также и так же).

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

Также в качестве наречия имеет значение ‘вместе с тем, одновременно, равным образом’. Например:

Прекрасный человек Иван Иванович!
<…>
Очень хороший также человек Иван Никифорович.

Также в качестве союза присоединяет однородные члены предложения или предложения в составе сложного. Например:

Нам рассказали об истории города, о его достопримечательностях, также (оформляет присоединительные отношения) о его настоящем.

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

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения. 

Как ни удивительно, нормативными словарями такое прилагательное на зафиксировано, однако в разного рода специальных текстах оно нередко употребляется в качестве термина: ...потребует единовременного полнообъемного и дорогого ремонта в несколько сотен долларов и разборки половины машины [Владимир Салмин. Борьба под капотом. При прохождении техосмотра водителей ждут «приятные» сюрпризы (2002) // «Известия», 18.02.2002]; Это полнообъемная диссертация, в которой собран большой текстологический материал, разобраны все законы библейские, все сопутствующие народные обычаи и все реалии [митрополит Питирим (Нечаев). Русь уходящая (1993-2003)]; Подпись: "Полнообъемные творческие отпуска от двух недель (рассказ-новелла) до одного года (роман, трилогия)" [М. А. Булгаков. Мастер и Маргарита, часть 1 (1929-1940)] и т. п.

В параграфе 115 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится, что запятая между главной частью и придаточной, присоединяемой простым союзом или союзным словом, не ставится, «если придаточная часть, благодаря союзам и, или, включается в ряд однородных членов: Во время работы и когда вышел фильм, я не очень-то разобрался в нем (газ.); И вспомнил незабвенный «Фрегат «Палладу» и как Григорович вкатился в Париж лет восемьдесят назад! (Булг.); Ему вдруг захотелось тепла и чтоб зима тоже была теплая (Ард.); Приезжай через неделю или когда тебе захочется». Как видим, по этому правилу запятая не нужна. 

Верно без запятой: Напомни, пожалуйста, Нине про смену и чтобы она часы проставила мне. Здесь действует правило, приведенное в справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Запятая между главной частью и придаточной, присоединяемой простым союзом или союзным словом, не ставится: (...)
г) если придаточная часть, благодаря союзам и, или, включается в ряд однородных членов: Во время работы и когда вышел фильм, я не очень-то разобрался в нем (газ.); И вспомнил незабвенный «Фрегат «Палладу» и как Григорович вкатился в Париж лет восемьдесят назад! (Булг.); Ему вдруг захотелось тепла и чтоб зима тоже была теплая (Ард.); Приезжай через неделю или когда тебе захочется.

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина о подобных случаях говорится: 

«§ 73. Обороты со словами смотря по, начиная с, потерявшими свое глагольное значение и перешедшими в предлоги и предложные сочетания, не обособляются: Будем действовать смотря по обстоятельствам (ср.: по обстоятельствам); Начиная со вторника погода резко изменилась (ср.: Со вторника погода резко изменилась). Если же эти обороты имеют значение уточнения или присоединения, то они обособляются: Будем действовать умело и быстро, смотря по обстоятельствам; На прошлой неделе, начиная со вторника, погода резко изменилась».

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

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

Категоричность — понятие оценочное, в круг регулярных значений глагольных форм и видов глагола она не входит. Любое из приведенных четырех высказываний можно произнести и резко категорично, и мягко, без всякой категоричности: вид глагола на это не влияет.

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