面对劳务公司单方面解除合同的情况，您应当采取以下步骤来妥善处理并维护自身权益：

一、判断解除理由的合法性

首先，您需要仔细审查劳务公司发出的解除合同通知，明确其解除的具体理由。根据《劳动合同法》的相关规定，劳务公司单方面解除劳动合同的合法性主要取决于解除的具体理由，这些理由可能包括过失性辞退、无过失性辞退或经济性裁员等情形。

• 过失性辞退：如您在试用期间被证明不符合录用条件、严重违反公司规章制度、严重失职等，劳务公司有权解除合同。
• 无过失性辞退：如您患病或非因工负伤，在规定的医疗期满后不能从事原工作，或不能胜任工作经过培训或调整工作岗位后仍不能胜任等，劳务公司也可以解除合同，但需提前通知并支付经济补偿。
• 经济性裁员：如劳务公司因企业破产重整、生产经营发生严重困难等情形需要裁减人员，且符合法定程序，也可以解除合同。

若劳务公司提出的解除理由不符合上述法定情形，则构成违法解除。

二、积极与劳务公司协商沟通

在确认解除原因后，您应尽快与劳务公司的人力资源部门或相关负责人进行沟通，表达自己对解除决定的看法和疑问。

• 争取合理补偿：若劳务公司解除合同存在不合理之处，或解除理由合法但程序有瑕疵，您可以与公司协商，要求按照法律规定支付经济补偿或补正程序。
• 保留沟通记录：无论协商结果如何，您都应保留好沟通记录，如邮件、短信、录音等，以备后续可能的维权使用。

三、寻求外部法律帮助

若与劳务公司协商无果，您可以采取以下措施寻求外部法律帮助：

• 向劳动监察部门投诉：向当地劳动监察部门提交相关材料并详细说明情况，劳动监察部门将对公司进行调查，如发现违法行为，将责令改正并处罚。
• 申请劳动仲裁：向劳动争议仲裁委员会提起仲裁，要求劳务公司支付赔偿金或继续履行合同。在申请前，需收集和整理充分证据，如劳动合同、工资条、工作证、考勤记录、解除合同通知等。
• 提起诉讼：对仲裁结果不满意或劳务公司不履行仲裁裁决的，您可以在规定时间内向人民法院提起诉讼，法院将最终作出判决。

四、了解赔偿标准与注意事项

• 赔偿标准：合法解除时，劳务公司需按您在本单位工作的年限支付经济补偿；违法解除时，则需支付二倍经济补偿标准的赔偿金。
• 保持冷静与理性：在处理此类问题时，您应保持冷静与理性，避免采取过激行为影响自身权益。
• 及时咨询专业律师：如遇复杂情况或对法律程序有疑问，您应及时咨询专业律师以获取准确建议和指导。

综上所述，面对劳务公司单方面解除合同的情况，您应首先判断解除理由的合法性，积极与公司协商沟通，并在必要时寻求外部法律帮助以维护自身权益。同时，了解赔偿标准和注意事项也是至关重要的。希望这些建议能对您有所帮助。