不朽的勋章蔡茜和大李离婚了。

根据查询相关公开信息显示，不朽的勋章结局的剧情中，蔡茜和大李离婚之后决定放弃公司优越的条件，出国寻找胡风。