在公司丢失物品该由谁负责

据我判断，是公司的责任。
原因：公司制度上要求员工要穿制服，而且不能带私有物品，那么，公司就有照管好你私人物件的责任和义务。
如果物品丢失，找到了偷东西之人，责任由偷东西之人负。假使没有找到，公司负有全责，根据你提供的情况，可以证明你确实将物品交由公司提供的工衣柜里，那么，至那刻起，公司就是物品的看护者，不管什么什么原因，公司都有义务为你找回物品，如找不回，自然由公司负责赔偿！
至于向什么部门，那就要看你公司是什么部门负责这方面的了，也可以找管事的人去处理。如果公司内部不能解决或不想解决，自然寻求司法帮助了。公安部门的职责：找出小偷，找回丢失物品，法院职责：不管找没找到小偷，先判定公司负全责，其它你们可协商解决。至于要找公安机关还是法院，那就要看你怎么打算了，一般做法是，先找公安，没结果再找法院！

据问题补充：一般情况下，我试了别人家的锁，被人发现，人情上说，我会尴尬，说不定还会照公司要求上交罚款，毕竟，如果每个人都拿自己钥匙试别人柜子，那么，一些别有居心的人去试，那情况就不妙了，公司用罚款的手段我倒可以理解。
但是，于理来讲，公司的做法是完全错的，法律上有这样一个定义，专业怎么说我不会，但大意是，一个人想实施违法行为，如果没有去实施，那他这个想法不成违法，因为仅仅想，是不可能对任何事物造成伤害的，再进一步，如果有了想法，而且去实施了，但未成功的，叫未遂，就是犯罪判刑，也轻了许多，而且这有一个临界判定，依你的情况，连未遂都算不上。
人情上一些小事可以自行解决，因为法律不是万能的，但公司这种做法，实在有推责的嫌疑，那么，你就有必要通过法律手段讨说法了，而且你一定不会输，因为，公司收集的所谓证据根本不能算证据，而且就算你真私开了别人柜子，但这和你本身丢失物品十辈扯不上关系，完全两码事，根本不能混为一谈，换句话说，就算你偷了别人东西（嘿，打个比方），同时你又丢了东西，公安部门会分两拨人去办事，一拨调查你偷人家东西，一拨调查人家偷你东西，你偷的人家东西你要还，还要受罚，人家偷你东西也要还你，还要受罚，所以公司把两件事混为一谈，简直狗屁不通，存心赖帐。

　　 公司提供的柜子应该保证安全，如果有证据证明自己放进去东西，取时丢了，公司需要举证证明提供的柜子安全。自己丢东西也要举证证