公司丢失员工个人用品是否违法，需根据具体情况判断，一般可能涉及侵权责任。以下从不同角度进行分析：

1. 公司是否构成侵权：

   • 侵权责任构成要件：根据《中华人民共和国民法典》的相关规定，侵权责任的构成通常包括四个要件：行为、过错、损害事实和因果关系。若公司因故意或过失导致员工个人用品丢失，且该丢失行为与员工遭受的损害之间存在因果关系，则公司可能构成侵权。
   • 具体情形分析：
     • 若公司因管理不善（如未妥善保管员工物品、未提供安全的存放环境等）导致员工个人用品丢失，且公司存在过错（如疏忽大意、未尽到管理职责等），则公司应承担相应的侵权责任。
     • 若公司已尽到合理的管理和保管义务，但因不可抗力（如自然灾害、意外事件等）或员工自身原因（如员工未将物品放置在指定位置、未妥善保管等）导致物品丢失，则公司可能不承担侵权责任。

2. 员工可主张的权益：

   • 赔偿损失：若公司构成侵权，员工有权要求公司赔偿因物品丢失所遭受的直接经济损失。赔偿范围通常包括物品的实际价值以及因物品丢失而产生的其他合理费用（如寻找物品的费用、因物品丢失而导致的误工费等）。
   • 恢复原状：在物品能够恢复原状的情况下，员工也有权要求公司恢复原状。但这一要求通常适用于物品损坏而非丢失的情况，对于丢失的物品，恢复原状可能不现实。

3. 建议与注意事项：

   • 保留证据：员工在发现个人用品丢失后，应尽快收集并保留相关证据，如物品购买凭证、照片、视频等，以证明物品的存在及其价值。
   • 与公司协商：在确认公司存在过错后，员工可以先尝试与公司进行协商，要求公司承担相应的赔偿责任。协商过程中，员工应明确表达自己的诉求和理由，并尽量达成双方都能接受的赔偿方案。
   • 寻求法律援助：若协商无果，员工可以向劳动争议调解委员会申请调解，或者向人民法院提起诉讼，要求公司承担侵权责任。在此过程中，员工可以寻求专业律师的帮助，以更好地维护自己的合法权益。

总结来说，公司丢失员工个人用品是否违法，需根据具体情况判断公司是否存在过错以及是否构成侵权。若公司构成侵权，员工有权要求公司赔偿损失。在处理此类纠纷时，员工应保留好相关证据，并尝试与公司协商解决。若协商无果，可以寻求法律援助以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。