Сочетание лексически избыточно: бушевать – шумно выражать крайнее раздражение, гнев.
Это неустоявшееся выражение. Более того, это выражение лексически избыточное.
Лучше: не превысить чего? Оборот "превысить барьер" лексически неудачен.
Выражение мемориал памяти лексически избыточно. Корректно: мемориал И. Иванова.
Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.
В устной речи такое словосочетание допустимо, если есть уверенность, что адресаты высказывания поймут сокращенный вариант. В письменном тексте предпочтительным видится вариант без лексических пропусков.
С лексической и грамматической точки зрения — допустимы оба сочетания. Содержательные же отличия двух речевых оборотов лучше всего обсуждать со специалистами, например с психологами.
Да, достаточно просто коллега. Сочетание коллега по работе лексически избыточно.
Словосочетание коммуникативное общение лексически избыточно. Коммуникация – это и есть общение.