结论：在一般情况下，若对方因寻找手机而产生的800元费用属于合理且必要的支出，且与你的偷窃行为有直接因果关系，则你应当承担这部分费用，即需要偿还这800元。

分析：

1. 法律关系：

   • 你偷窃手机的行为构成了对对方财产权的侵犯，依法应当承担相应的法律责任。
   • 对方因寻找手机而产生的费用，若属于合理且必要的支出，且与你的偷窃行为有直接因果关系，那么这部分费用应当被视为你偷窃行为所造成的损失的一部分。

2. 费用合理性：

   • 对方寻找手机所花费的800元，需要评估其合理性。如果这笔费用是在正常范围内，且是为了找回被偷的手机而必须支出的，那么它应当被视为合理费用。
   • 例如，如果对方因为手机丢失而需要报警、打印寻物启事、雇佣人员寻找等产生的费用，且这些费用在合理范围内，那么你应当承担。

3. 因果关系：

   • 关键在于这800元费用是否与你的偷窃行为有直接因果关系。如果是因为你的偷窃行为导致对方需要花费这些费用来找回手机，那么你应当承担这部分费用。
   • 如果这800元费用与你的偷窃行为无直接关联，或者属于对方自身原因产生的额外费用，那么你可能不需要承担。

4. 法律后果：

   • 如果你拒绝偿还这800元，对方有权通过法律途径来追讨。在法律程序中，你需要提供证据来证明这800元费用与你的偷窃行为无直接关联，或者属于不合理支出。
   • 如果法院认定这800元费用属于你偷窃行为所造成的合理损失，且你未能提供有效证据来反驳，那么法院可能会判决你承担这部分费用。

建议：

• 如果你认为这800元费用不合理或者与你的偷窃行为无直接关联，你可以与对方进行协商，尝试达成和解。
• 如果协商无果，对方坚持要求你偿还，你可以考虑通过法律途径来解决争议。在法律程序中，你需要积极准备证据，以证明自己的立场。
• 在任何情况下，都建议你保持冷静和理性，避免采取过激行为来解决问题。

额外思考：

• 偷窃行为不仅违反了法律，也违背了道德原则。即使你最终还回了手机，但你的行为已经给对方带来了不必要的麻烦和损失。因此，从道德层面出发，你也应当考虑承担这部分合理费用。
• 在未来的生活中，建议你遵守法律法规和道德规范，避免再次发生类似的行为。