购买新鲜海鱼时，如果发现海鱼被卖了，消费者可以采取以下步骤进行赔偿：
一、保存证据
1. 拍摄海鱼被卖的证据，包括海鱼的清晰照片和视频。
2. 保留购买凭证，如发票或小票，以证明购买行为。
3. 联系商家，记录沟通过程，并保留聊天记录或通话录音。
二、协商赔偿
1. 与商家协商，要求退货退款或更换新鲜海鱼。
2. 如果协商不成，可向消费者协会或市场监管部门进行投诉。
3. 必要时，可向法院提起诉讼，要求赔偿损失。
海鱼腐败了找谁赔偿
海鱼腐败了可以找商家或平台进行赔偿：
1. 如果是在实体店购买的海鱼，消费者可以向商家索赔。
2. 如果是在电商平台购买的海鱼，消费者可以向平台进行投诉，要求平台介入处理。
3. 消费者需要注意的是，在向商家或平台索赔之前，需要保留好相关证据，如海鱼腐败的照片或视频、购买凭证等。
新鲜海鱼不新鲜了怎么办
新鲜海鱼不新鲜了，消费者可以采取以下措施：
1.及时与商家沟通。如果在购买海鱼后发现不新鲜，消费者应及时与商家联系，协商处理办法。
2.申请退款或换货。如果协商不成，消费者可以向商家申请退款或换货。
3.投诉举报。如果商家拒绝退款或换货，消费者可以向消费者协会或市场监管部门进行投诉举报。
4.保留证据。在与商家沟通、申请退款或投诉举报时，消费者需要保留好相关证据，如海鱼不新鲜的照片或视频、购买凭证等。
以上内容仅供参考，法律咨询具有特殊性，如有疑问建议本站在线咨询律师，获取更专业的帮助。