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

Если вводное слово стоит в начале обособленного оборота – запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится. Поэтому верно: СБУ углядело в действиях "тоталитарного режима", надо полагать российского...

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

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

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

Спасибо за добрые слова!

Правила таковы. Неизменяемое приложение, передаваемое на письме цифрами, присоединяется дефисом: «Хоббит-3». Однако в том случае, когда перед цифрами стоит не слово, а сочетание слов, дефис заменяется на тире: «Крепкий орешек – 2».

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

Если это первое слово в предложении, то правильно: Йошкар-олинский, если это первое слово официального названия, правильно: Йошкар-Олинский. Если это слово не является первым словом официального названия и стоит не в начале предложения, то верно: йошкар-олинский.

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