结论：公司单方面解除劳动合同后，您可以先尝试与公司提异议进行协商，若协商无果或公司态度强硬，则建议直接申请劳动仲裁以维护自身权益。

详细分析：

1. 提异议（协商阶段）：

   • 法律依据：虽然直接的法律条文并未明确规定必须先提异议再申请仲裁，但根据《劳动争议调解仲裁法》的精神，鼓励双方通过协商、调解等方式解决劳动争议。
   • 实际操作：在收到公司的解除劳动合同通知后，您可以首先与公司的人力资源部门或直接上级进行沟通，表达您对公司单方面解除劳动合同的不满和异议。在沟通过程中，您可以要求公司说明解除劳动合同的具体理由，并尝试就解除劳动合同的合法性、经济补偿等问题进行协商。
   • 优势：协商解决争议通常更为迅速、成本较低，且有助于维护双方的关系，避免进一步的法律纠纷。

2. 直接申请劳动仲裁：

   • 法律依据：根据《劳动争议调解仲裁法》的规定，劳动者与用人单位之间因确认劳动关系、订立、履行、变更、解除和终止劳动合同等发生的争议，可以向劳动争议仲裁委员会申请仲裁。
   • 实际操作：如果您与公司协商无果，或者公司拒绝与您进行协商，或者您认为公司的解除劳动合同行为明显违法，那么您可以直接向当地的劳动争议仲裁委员会申请劳动仲裁。在申请仲裁时，您需要提交仲裁申请书、相关证据材料等，并按照仲裁委员会的要求参与仲裁程序。
   • 优势：劳动仲裁是一种具有法律效力的争议解决方式，仲裁委员会的裁决具有强制执行力。如果仲裁裁决支持您的诉求，您可以依法获得相应的经济补偿或其他权益。

建议与注意事项：

• 保留证据：无论您选择提异议还是直接申请劳动仲裁，都需要保留好与解除劳动合同相关的所有证据材料，如解除劳动合同通知、工资单、工作记录等。
• 了解法律：在提异议或申请仲裁前，建议您先了解相关的法律法规和政策，以便更好地维护自己的权益。
• 及时行动：劳动争议的解决有时效性限制，因此建议您在收到解除劳动合同通知后尽快采取行动，以免错过维权时机。

后续行动：

• 如果您在提异议或申请仲裁过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。我将根据您的具体情况提供专业的法律意见和帮助。