结论：公司进出检查包是否合法，需根据具体情况判断，主要涉及员工隐私权保护与公司管理权的平衡。以下从不同角度详细分析：
一、合法性判断的核心依据
公司规章制度：
- 若公司规章制度中明确规定了进出检查包的政策，且该制度经过民主程序制定（如职工代表大会讨论通过）、已向员工公示或告知，则该制度具有法律效力。
- 法律依据：根据《劳动合同法》第四条，用人单位在制定、修改或决定直接涉及劳动者切身利益的规章制度时，需经民主程序并与工会或职工代表平等协商确定。
检查目的与合理性：
- 检查需基于合理的管理目的，如防止公司财物丢失、确保工作场所安全等。
- 检查方式应合理，避免过度侵犯员工隐私。例如，检查应限于工作相关物品，避免搜查个人隐私物品。
员工同意：
- 在某些情况下，公司可能获得员工的明确同意进行包检查，如员工签署了同意检查的书面文件。
- 注意：即使员工同意，检查仍需遵循合理性和必要性的原则，不得滥用权利。
二、可能涉及的法律风险
侵犯隐私权：
- 如果公司未经员工同意，或检查方式不合理（如搜查个人隐私物品），可能构成对员工隐私权的侵犯。
- 法律后果：员工有权要求公司停止侵害、赔礼道歉，并可能要求赔偿精神损失。
违反规章制度制定程序：
- 如果公司规章制度未经过民主程序制定，或未向员工公示、告知，则该制度可能无效。
- 法律后果：公司依据无效制度进行的检查可能被视为违法行为，员工有权拒绝并可能寻求法律救济。
三、建议与措施
完善规章制度：
- 公司应制定明确的进出检查包政策，并确保该政策经过民主程序制定、已向员工公示或告知。
- 政策中应明确检查的目的、范围、方式等，确保检查的合理性和必要性。
尊重员工隐私：
- 在进行包检查时，公司应尊重员工的隐私权，避免搜查个人隐私物品。
- 可以考虑采用非侵入性的检查方式，如使用金属探测器等。
获得员工同意：
- 在可能的情况下，公司应获得员工的明确同意进行包检查。
- 可以通过签署同意书、在规章制度中明确员工同意条款等方式实现。
提供法律培训：
- 公司应定期对员工进行法律培训，提高员工的法律意识和维权能力。
- 同时，也可以对管理人员进行法律培训，确保他们了解并遵守相关法律法规。
示例：假设某公司因频繁发生财物丢失事件，决定在员工进出时检查包。该公司首先制定了明确的检查政策，并经过职工代表大会讨论通过。政策中规定，检查仅限于工作相关物品，且需由两名管理人员同时进行，以避免滥用权利。在实施前，公司还向员工进行了公示和告知，并获得了大部分员工的同意。在这种情况下，该公司的进出检查包行为是合法的。
总结：公司进出检查包是否合法，需根据具体情况判断。公司应制定明确的规章制度、尊重员工隐私、获得员工同意，并提供法律培训，以确保检查的合法性和合理性。如有任何疑问或需要进一步的法律建议，请直接向我咨询。