当海运提单遗失时，可以采取以下步骤应对：
立即通知相关方
尽快向货代公司、船公司、发货人、收货人等所有涉及的单位发出书面通知，告知提单丢失的情况。
登报声明
在当地有影响力的报纸上刊登提单挂失声明，声明提单作废，以防止被他人恶意使用。
准备相关文件
通常需要提供提单丢失的情况说明、发货人或收货人的身份证明、贸易合同、商业发票等文件，具体要求可能因船公司和货代公司而异。
提交书面申请
向船公司提交书面申请说明提单丢失的详细情况，并附上前面准备好的相关文件。确保所附文件齐全、真实、有效，并且符合船公司的要求。
提供担保函
审核通过后，船公司可能会要求提供担保函，以保证在补发提单后不会出现重复提货等问题。担保函的形式和内容可能会有所不同，有时需要银行开具，有时可以由货代公司或发货人提供。
缴纳相关费用
缴纳补发提单的相关费用，包括手续费、登报费等。
重新签发提单
船公司会根据申请和相关文件重新签发提单。这个过程可能因船公司的不同而有所差异，可能需要提供额外的文件或满足其他条件。
电放提单
如果货物已经到港且急需提货，可以考虑申请电放提单，即不需要正本提单即可提货。但这通常需要收货人提供担保。
法律途径
如果提单丢失涉及复杂情况或需要进一步的法律支持，可以向法院申请公示催告，以确保提单项下权益不受侵犯。
通过以上步骤，可以尽量减少提单丢失带来的影响，并确保货物能够顺利运输和交付。建议在整个过程中与各方保持密切沟通，确保信息的及时传递和准确处理。