结论：公司直接解除与长期用月号寄私人物品的员工的合同，是否合法需分情况讨论，不能一概而论。

分析：

1. 公司规章制度与劳动合同的约定：

   • 首先，需要审查公司的规章制度以及员工与公司签订的劳动合同中，是否有关于员工不得利用公司资源寄送私人物品，以及违反此规定的后果的明确条款。
   • 如果规章制度或劳动合同中有明确规定，且员工确实违反了这些规定，公司有权依据规定对员工进行处理，包括解除劳动合同。但在此之前，公司通常应给予员工警告或改正的机会，除非规章制度或合同中明确规定了直接解除的条款。

2. 公司的处理程序：

   • 即便规章制度或劳动合同中有相关规定，公司在解除劳动合同前，也应遵循正当的处理程序。这通常包括给予员工合理的警告期限，告知员工其违规行为及可能面临的后果，并听取员工的陈述和申辩。
   • 如果公司从未发过警告，直接解除劳动合同，可能构成程序违法，员工有权对此提出异议。

3. 违规行为的严重性：

   • 员工利用公司资源寄送私人物品的行为，其严重性需根据具体情况评估。如果这种行为频繁发生，且对公司造成了较大损失或不良影响，公司可能更有理由解除劳动合同。
   • 然而，如果这种行为只是偶尔发生，且未对公司造成实质性损害，公司直接解除劳动合同可能显得过于严厉。

4. 法律法规的适用：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当有合法依据，并遵循法定程序。如果公司无法证明其解除劳动合同的合法性和合理性，员工有权要求公司支付赔偿金。

建议：

• 对于公司：在解除劳动合同前，应确保有充分的证据证明员工的违规行为，并遵循正当的处理程序。如果规章制度或劳动合同中有相关规定，应确保这些规定合法有效，并已向员工明确告知。
• 对于员工：如果认为公司解除劳动合同的行为违法或不合理，可以与公司进行协商，要求公司支付赔偿金或恢复劳动关系。如果协商无果，可以向劳动仲裁机构申请仲裁，维护自己的合法权益。

后续行动：

• 如果您是公司方，建议审查规章制度和劳动合同，确保解除劳动合同的合法性和合理性；如果需要进一步了解如何合法解除劳动合同，可以直接向我咨询。
• 如果您是员工方，且认为公司解除劳动合同的行为违法或不合理，建议收集相关证据，准备向劳动仲裁机构申请仲裁；如果需要法律帮助或咨询，也可以直接向我提问。