面对公司提前不足一个月通知解除劳动合同的情况，您首先需要保持冷静，并依据相关法律法规来维护自己的合法权益。以下是对此问题的详细分析和建议：
一、判断解除劳动合同的合法性
即时解除的法定情形：
- 根据《中华人民共和国劳动合同法》第三十九条，如果劳动者存在严重违反规章制度、失职造成重大损害、被依法追究刑事责任等情形，公司可以即时解除劳动合同，无需提前一个月通知，也无需支付经济补偿。但公司需承担举证责任，证明您存在上述情形。
应提前通知解除的情形：
- 如果您患病或非因工负伤在医疗期满后不能从事原工作或另行安排的工作，或不能胜任工作经培训或调整岗位后仍不能胜任，或劳动合同订立时的客观情况发生重大变化导致无法履行且协商未果，公司应提前三十日以书面形式通知您或额外支付一个月工资后解除劳动合同。若公司未依法提前通知，则构成违法解除。
二、您可采取的应对措施
保留证据：
- 妥善保存与公司沟通的记录、劳动合同、工资单、工作证、离职通知等相关证据，以备后续使用。
与公司协商：
- 主动与公司沟通，指出其解除劳动合同程序的违法之处，并要求支付代通知金（若适用）及相应的经济补偿。经济补偿按您在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
向劳动监察部门投诉：
- 若协商不成，可向当地劳动监察部门投诉，提交相关材料，详细说明公司未提前通知解除劳动合同的情况。劳动监察部门将调查核实并责令公司改正违法行为，支付应得款项。
申请劳动仲裁：
- 还可直接向劳动争议仲裁委员会申请仲裁，提交仲裁申请书及相关证据材料。仲裁庭将根据双方提交的证据和庭审情况作出裁决。若您胜诉，公司需按照裁决结果支付相应款项。
提起诉讼：
- 对仲裁结果不满意或仲裁委员会逾期未作出裁决的，可向有管辖权的人民法院提起一审诉讼。若对一审判决不服，还可在规定期限内向上一级人民法院提起上诉。
三、经济赔偿与补偿
代通知金：
- 若公司未提前三十日以书面形式通知您解除劳动合同，需额外支付一个月工资作为代通知金。
经济补偿金：
- 解除劳动合同后，公司需根据您在本单位的工作年限支付经济补偿金，具体计算方式同上。
经济赔偿金：
- 若公司的行为被认定为违法解除，您还有权要求支付经济赔偿金，计算标准为经济补偿金的两倍。
四、注意事项
- 在采取任何行动前，确保充分了解相关法律法规和自身权益。
- 与公司沟通时应保持冷静理性，避免情绪化行为影响问题解决。
- 如对法律程序不熟悉或担心无法有效维护权益，可寻求专业律师的帮助。
综上所述，面对公司提前不足一个月通知解除劳动合同的情况，您应首先判断解除的合法性，然后根据具体情况采取相应的应对措施来保护自己的合法权益。在整个过程中，保留证据、及时行动和法律咨询都是至关重要的。