当手机被偷时，受害者可以采取以下步骤来寻求赔偿：

立即报警

提供手机信息和被偷情况，并保留相关证据，如购买凭证、手机定位等。

追回赃物

如果手机能够被完整追回，公安机关会制作相关清单并发还给受害人。

如果手机已损坏或无法追回，受害者可以要求小偷赔偿相应的损失。

经济赔偿

手机价值：根据手机的市场价格或实际损失进行计算。全新未使用的手机按购买价计算赔偿，已使用过的手机参照折旧后的价值计算。

直接经济损失：包括购买手机的费用、手机内存储数据的价值（若可评估）、补办电话卡等费用以及数据恢复等相关费用。

精神损害赔偿：如果手机中存有对被偷者具有特殊意义的照片、视频等数据，且这些数据的丢失给被偷者带来了精神上的痛苦，被偷者可以要求偷手机的一方给予一定的精神损害赔偿。

诉讼费用

如果被偷者通过法律途径追讨赔偿，所产生的诉讼费用，如律师费、诉讼费等，也应由偷手机的一方承担。

法律途径

如果小偷已经被抓获，受害者可以提起附带民事诉讼要求赔偿。

如果手机无法追回或已损坏，受害者可以根据损失情况要求小偷赔偿。

建议

及时报警：越早报警，追回赃物的机会越大。

保留证据：保留好所有与手机购买、使用和丢失相关的证据。

咨询律师：在必要时，咨询专业律师以获取更详细的法律建议和帮助。

通过以上步骤，受害者可以有效地寻求赔偿，弥补因手机被盗而遭受的损失。