结论前置：公司解除通知未提前30天是否构成违法解除，需根据具体情况判断。若符合法定可解除劳动合同情形但未提前通知，公司需支付代通知金；若无正当理由或违反法律规定解除劳动合同，则构成违法解除，公司需支付赔偿金。

一、法定解除情形及额外支付要求

根据《中华人民共和国劳动合同法》第四十条，公司在以下情形下，可提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后解除劳动合同：

1. 劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作的；
2. 劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
3. 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与劳动者协商，未能就变更劳动合同内容达成协议的。

分析：在上述情形下，若公司未提前30天书面通知劳动者，则需额外支付一个月工资作为代通知金。这是法律对公司未提前通知的一种补偿机制，旨在保护劳动者的合法权益。

二、违法解除的情形及后果

若公司解除劳动合同不属于上述法定情形，或虽属法定情形但未按规定提前通知且未支付代通知金，则构成违法解除劳动合同。根据《中华人民共和国劳动合同法》第八十七条，公司违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

赔偿金计算：赔偿金的计算依据为劳动者在本单位工作的年限，每满一年支付两个月工资，六个月以上不满一年的按一年计算，不满六个月的支付一个月工资的赔偿金。具体公式为：赔偿金 = 劳动者在本单位工作年限 × 2 × 月工资（或不满六个月支付一个月工资）。

三、劳动者的应对措施

1. 与公司协商：劳动者应首先尝试与公司协商，要求支付代通知金（如适用）或赔偿金（如构成违法解除），并就离职手续、工资结算等达成一致。协商是解决纠纷的高效方式，有助于保持双方关系和谐。
2. 申请劳动仲裁：协商不成时，劳动者可向劳动争议仲裁委员会申请仲裁。仲裁过程中，劳动者需提供劳动合同、工资记录、解除通知等证据，以证明自身权益受损。仲裁委员会将依法裁决。
3. 提起诉讼：如对仲裁裁决不满，劳动者可在规定期限内向人民法院提起诉讼。诉讼中，劳动者需充分阐述诉求和理由，并提供有力证据。人民法院将依法判决。

四、综合建议

面对公司未提前30天通知解除劳动合同的情况，劳动者应首先明确解除的合法性与否，并据此采取相应的应对措施。在整个过程中，保留好相关证据至关重要。同时，作为专业律师，我建议劳动者在遇到此类问题时，及时向我咨询，以便获取更具体的法律建议和帮助，从而更有效地保护自身权益。