面对同事欠钱800元且找不到人的情况，你可以按照以下步骤来尝试解决这个问题：

1. 收集并整理证据：

   • 首先，确保你手中有充分的证据来证明借款事实。这包括借条、转账记录、聊天记录或电话录音等，这些都能作为你追讨欠款的依据。

2. 尝试多种途径联系对方：

   • 不要立即放弃，应尝试通过电话、微信、短信、QQ等多种通讯方式联系对方。
   • 同时，也可以向共同朋友或同事打听情况，了解对方的下落或其他联系方式。

3. 发送催款通知：

   • 如果直接联系无果，你可以通过书面方式发送催款通知。这可以通过邮政特快专递（EMS）向对方的户籍所在地或常住地址寄送催款函，并保留快递底单和查询记录。
   • 在催款通知中，明确阐述借款事实、还款金额和还款期限，并要求对方在指定时间内还款。

4. 考虑法律手段：

   • 若上述方法均无效，你可以考虑申请支付令或提起诉讼来维护自己的权益。
   • 申请支付令是一种较为快捷的方式，但适用于事实清楚、证据充分且无其他债务纠纷的情况。你需要向同事住所地的基层人民法院提出申请，并提交申请书和相关证据。
   • 如果支付令无效或不适用于你的情况，你可以提起诉讼。确定管辖法院后，提交诉讼材料，包括起诉状、证据材料等。法院将依法进行审理，并作出判决。

5. 额外建议：发送律师函：

   • 在尝试联系对方和发送催款通知之间，你也可以考虑请律师帮忙发送律师函。律师函作为正式的法律文件，往往能引起对方的重视，促使其主动还款或回应你的诉求。

综上所述，面对同事欠钱不还且失联的情况，你应保持冷静，按照上述步骤逐一尝试。在整个过程中，务必保持证据的完整性和有效性，这是成功追讨欠款的关键。如果你需要进一步的法律帮助或咨询，可以直接向我提问，我会尽我所能为你提供专业的法律建议和支持。