当公司未提前通知就解除劳务合同时，员工的权益保护及赔偿方式主要依据《中华人民共和国劳动合同法》的相关规定来执行。以下是对此问题的详细解答：
一、判断合同解除的合法性
首先，需要明确公司解除劳动合同是否合法。这通常涉及两种情况：
合法解除但未提前通知：
- 如果公司解除劳动合同的行为符合法律规定的情形（如劳动者不能胜任工作、客观情况发生重大变化等），但未提前30日以书面形式通知劳动者，则视为未履行提前通知义务。
违法解除合同：
- 如果公司解除劳动合同的行为不符合法律规定的情形，即属于违法解除，劳动者有权要求公司支付更高的赔偿金。
二、赔偿金的计算与支付
根据合同解除的合法性，赔偿金的计算和支付方式有所不同：
- 合法解除但未提前通知：
- 代通知金：公司需额外支付劳动者一个月工资作为代通知金，标准按照劳动者上一个月的工资确定。
- 经济补偿：根据劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或终止前十二个月的平均工资。
示例：劳动者在公司工作了3年，月工资8000元，公司合法解除但未提前通知，需支付赔偿为：代通知金8000元 + 经济补偿8000×3 = 32000元。
- 违法解除合同：
- 赔偿金标准：公司需按照经济补偿标准的两倍向劳动者支付赔偿金。经济补偿的计算方式与上述合法解除时相同。
示例：劳动者在公司工作2.5年，月工资6000元，公司违法解除，需支付赔偿金为：6000×3×2 = 36000元。
- 特殊情况：若劳动者月工资高于当地职工月平均工资三倍的，赔偿标准按职工月平均工资三倍的数额支付，且最高不超过十二年。
三、维权途径与注意事项
协商：
- 员工可首先尝试与公司就赔偿问题进行协商，尝试达成一致的赔偿协议。
仲裁与诉讼：
- 如果协商无果，员工可向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，可进一步向人民法院提起诉讼。
保留证据：
- 在维权过程中，员工应妥善保留劳动合同、工资条、工作证、考勤记录及与解雇相关的邮件或通知等证据，以证明公司解除合同的违法性及劳动者的损失。
社会保险处理：
- 劳动合同解除后，公司应按规定为员工办理社会保险关系转移手续。若未按规定缴纳，员工有权要求补缴并赔偿损失。
寻求专业帮助：
- 在整个索赔过程中，如遇困难，员工可寻求专业律师的法律援助，以确保权益得到充分保护。
综上所述，当公司未提前通知就解除劳务合同时，员工应根据合同解除的合法性要求公司支付相应的赔偿金，并通过合法途径维护自身权益。在整个过程中，注意遵守法律法规，必要时寻求专业法律帮助。