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

Подробно см. в "Справочнике по пунктуации".

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

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

Поэтому верно: Хозяйка его, кажется наполовину гречанка, хотела нанять...

Да, эта конструкция обособляется, при этом слова а следовательно не отделяются от нее запятой (если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота; после вводного слова запятая не ставится): Главным потребителем продукции, а следовательно заказчиком, остается государство.

Слова кроме и помимо (в знач. «кроме, сверх») вводят не придаточные предложения, а обороты (условно называемые дополнениями) с ограничительным или расширительным значением. Такие обороты обычно выделяются запятыми, но постановка запятых не является строго обязательной, знаки могут и отсутствовать. См. в «Справочнике по пунктуации»: 370">КРОМЕ (кого, чего); ПОМИМО (чего).

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

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

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

В зависимости от смысла возможны два варианта пунктуации: До замужества она вела тихую, размеренную и, в общем-то, счастливую жизнь... и До замужества она вела тихую, размеренную и в общем-то счастливую жизнь... Подробнее см. в "Справочнике по пунктуации".

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