当劳动者遇到单位单方面解除劳动关系时，该怎么办？

根据劳动部《关于贯彻执行〈中华人民共和国劳动法〉若干问题的意见》第八十二条的规定，用人单位与劳动者发生争议，不论是否订立劳动合同，只要存在事实劳动关系，并符合劳动法的适用范围，劳动争议仲裁委员会应受理仲裁申请。因此，对于公司提前解除劳动合同的做法，劳动者可以通过申请仲裁的办法维护自己的合法权益。此外，根据《劳动法》第七十七条第一款的规定，当事人还可以依法申请调解、提起诉讼或协商解决。