同事的鞋子丢失，赔偿折旧费应依据鞋子的原价、使用时间及市场折旧规则来合理计算。

一. 折旧费计算的基本原则

1. 原价基础：折旧费的计算首先应以鞋子的原价为基础。若同事能提供购买时的发票或收据，那将是最直接的依据。
2. 使用时间：鞋子已经穿了半年，这一时间因素应纳入折旧考虑。一般来说，物品的使用时间越长，折旧率越高。
3. 市场折旧规则：不同品牌、材质的鞋子折旧率可能不同。例如，高端品牌或特殊材质的鞋子可能折旧较慢，而普通品牌或易磨损材质的鞋子折旧可能较快。

二. 具体的折旧费计算方法

1. 直线折旧法：这是最简单的一种折旧方法。假设鞋子的使用寿命为N年（此处可根据实际情况估计，如假设为2年），则每年的折旧率为1/N。同事的鞋子穿了半年，即使用了1/4的使用寿命，因此折旧率约为1/4 * 100% = 25%。所以，赔偿金额应为原价 * (1 - 25%)。
2. 实际磨损情况：除了上述直线折旧法外，还应考虑鞋子的实际磨损情况。如果鞋子虽然穿了半年，但保养得很好，几乎看不出磨损，那么折旧率可以适当调低；反之，如果鞋子磨损严重，折旧率则应相应提高。

三. 综合建议

1. 协商确定：折旧费的计算并非一成不变，最好与同事进行协商，根据鞋子的实际情况（如品牌、材质、磨损程度等）来共同确定一个合理的折旧率。
2. 保留证据：无论是原价、使用时间还是折旧率的确定，都应尽可能保留相关证据，以避免后续产生纠纷。

我建议，你可以首先与同事沟通，了解鞋子的原价、购买时间以及目前的磨损情况。然后，基于这些信息，你们可以一起协商一个合理的折旧费。如果双方对折旧费的计算有分歧，可以寻求第三方的意见或参考市场上的类似案例来做出决定。如有进一步需要，您可以继续咨询我。