公司短信通知我解除與我的勞動合同。這有法律效力嗎？

它沒有法律效力。合同是通過協商壹致達成的協議。合同解除有合意解除和法定解除。如果妳有《勞動合同法》規定的企業可以單方解除合同的情形，不是短信的效力，是告知妳公司與妳解除合同的意向。