公司无正当理由是不可以随意发出解除劳动合同通知的。下面我将从多个角度为你详细分析这个问题：

1. 法律依据：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同必须基于法定的事由，如劳动者严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。若公司无正当理由解除劳动合同，则构成违法解除。

2. 违法解除的后果：

   • 如果公司违法解除劳动合同，劳动者有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的计算通常依据劳动者在公司的工作年限和工资水平来确定，具体为每工作满一年支付两个月工资的标准。

3. 实际操作中的注意事项：

   • 在实际操作中，公司解除劳动合同通常需要提前通知劳动者，并说明解除的理由。如果公司没有提前通知或者理由不充分，劳动者可以提出异议，并要求公司出具书面的解除通知，以便后续维权。
   • 劳动者在收到解除通知后，应仔细审查通知中的理由是否合法、合理。如果认为公司的解除行为违法，可以及时向劳动仲裁机构申请仲裁，维护自己的合法权益。

4. 建议与行动：

   • 如果你认为公司无正当理由解除了你的劳动合同，我建议你首先与公司进行沟通，了解解除的具体原因，并要求公司出具书面的解除通知。
   • 如果沟通无果，你可以向当地的劳动仲裁机构申请仲裁，要求公司支付赔偿金或继续履行劳动合同。在申请仲裁时，你需要提供相关的证据材料，如劳动合同、工资单、解除通知等，以证明公司的解除行为违法。

总结来说，公司无正当理由是不可以随意发出解除劳动合同通知的。如果公司违法解除，劳动者有权要求公司支付赔偿金或继续履行劳动合同。如果你遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况为你提供更详细的法律建议。