Да, во всех приведенных примерах запятые нужны.
Если вводное слово стоит в начале обособленного оборота – запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится. Поэтому верно: СБУ углядело в действиях "тоталитарного режима", надо полагать российского...
Правильно: нет, спасибо, не надо.
Верно: Найди свою недорогую «Лада Гранта».
Эта конструкция эквивалентна сложноподчиненному предложению с отсутствующим соотносительным словом, сравним: Я полюбил ту, кого надо. В общем случае запятая в таких конструкциях ставится, но «при отсутствии интонационного отделения» зависимой части — не ставится (п. 6 раздела 21 справочника по пунктуации Д. Э. Розенталя).
Лексическое значение оборота — ‘хорошо, должным образом’.
С морфологической точки зрения это наречное выражение, представляющее собой застывшее придаточное, давно переставшее быть придаточным. В предложении это обстоятельство образа действия.