结论：公司随便查员工宿舍且导致物品丢失的行为，可能涉及违法，具体需根据宿舍性质、公司规定及查宿舍的具体情况来判断。
分析如下：
宿舍性质与隐私权：
- 若员工宿舍属于员工私人生活空间，即便位于公司内部，员工仍享有隐私权。公司未经员工同意，擅自进入并搜查宿舍，可能侵犯员工的隐私权。
- 若宿舍为公司提供，且公司有明确规定（如宿舍管理规定）允许在特定情况下（如安全检查、维护等）进入宿舍，且这些规定不违反法律法规，那么公司进入宿舍的行为可能不构成违法。但即便如此，公司也应确保搜查行为合法、合理，且不侵犯员工的其他合法权益。
物品丢失与责任承担：
- 如果公司搜查宿舍过程中导致员工物品丢失，且公司无法证明丢失是由于员工自身原因或不可抗力造成的，那么公司可能需要承担赔偿责任。
- 赔偿责任的承担需根据具体情况判断，包括丢失物品的价值、公司的过错程度、员工是否存在过错等。
公司规定与合法性：
- 公司制定的宿舍管理规定应合法、合理，且不得侵犯员工的合法权益。如果规定中存在违法或不合理的内容，如未经员工同意擅自搜查宿舍、对丢失物品不承担赔偿责任等，那么这些规定可能无效。
- 员工有权对公司的违法或不合理规定提出异议，并可以通过法律途径维护自己的合法权益。
法律建议：
对于员工：
- 如果公司未经同意擅自搜查宿舍并导致物品丢失，员工可以首先与公司协商解决，要求公司承担赔偿责任。
- 如果协商无果，员工可以向劳动监察部门投诉或提起劳动仲裁，维护自己的合法权益。
- 在处理过程中，员工应保留好相关证据，如宿舍搜查记录、物品丢失清单、与公司沟通的记录等。
对于公司：
- 公司应制定合法、合理的宿舍管理规定，并明确告知员工。
- 在进行宿舍搜查等可能涉及员工隐私的行为时，应事先征得员工同意，并确保搜查行为合法、合理。
- 如果发生物品丢失等情况，公司应积极与员工沟通，查明原因，并承担相应的赔偿责任。
可能后果：
- 如果公司行为被认定为违法或侵犯员工权益，公司可能面临劳动监察部门的处罚、员工的赔偿请求以及声誉损失等后果。
- 如果员工行为被认定为存在过错或不当，员工可能需要承担相应的责任，如赔偿公司因搜查而产生的合理费用等。但这种情况较为少见，且需根据具体证据来判断。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。