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