对方违反法律规定解除劳动合同的，您可以先电话投诉到当地劳动执法监察大队，他们会依据《劳动保障监察条例》进行监督检查，并责令纠正；如果还不行可以直接到劳动行政部门申请劳动仲裁，维护你的合法权益。