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