与劳动者合法解除劳动关系的方式有：

1、用工双方合意解除劳动关系。

2、过失性辞退和非过失辞退导致劳动关系的解除。

3、经济性裁员和企业富余职工辞职导致劳动关系解除。

4、劳动者主动提出解除劳动合同导致劳动关系的解除。

5、劳动合同终止导致劳动关系的自然解除。【法律依据】根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。