一、海运提单丢失

1. 货代提单（House B/L）丢失

• 及时通知相关方：首先要立即通知货代公司（货运代理），向他们说明提单丢失的情况。因为货代在整个运输流程中起到协调作用，他们能够根据实际情况提供初步的解决方案和建议。

• 登报声明：一般需要在当地比较有影响力的报纸上刊登提单丢失声明，声明该提单作废。这是为了防止他人恶意使用丢失的提单提货。例如，在报纸的分类广告版面，按照报社要求的格式，写明提单的相关信息，如提单号、发货人、收货人等内容，并声明提单丢失且失效。

• 向货代公司提供担保：发货人通常需要向货代公司提供一定的担保，担保金额一般是货值的 1 - 3 倍左右。担保的形式可以是银行保函或者现金保证金。这是因为货代公司为了避免承担潜在的风险，需要发货人提供一定的经济保障。例如，银行保函是由银行出具的书面承诺，保证发货人在出现与提单丢失相关的纠纷时，会按照货代公司的要求承担相应的经济责任。

• 货代公司重新签发提单：在完成登报声明和提供担保后，货代公司可以重新签发提单。新提单的内容与丢失的提单内容一致，这样就可以保证货物能够正常的流转，如继续进行报关、提货等操作。

2. 船东提单（Master B/L）丢失

• 通知船公司和货代：第一时间告知船公司和货代提单丢失的情况。船公司对于提单丢失的处理程序较为严格，因为这涉及到货物的实际控制权和所有权。

• 登报声明作废：和货代提单丢失一样，需要在报纸上刊登提单丢失声明，声明该提单失去效力。

• 提供相关文件和担保：除了登报声明，发货人需要向船公司提供一系列的文件，如商业发票、装箱单等，以证明货物的情况。同时，还需要提供银行保函或者现金保证金作为担保。银行保函的金额通常根据船公司的要求和货物的价值来确定，可能高达货值的 1 - 3 倍。

• 船公司审核和重新签发提单：船公司会对发货人提供的文件和担保进行审核。审核通过后，船公司会重新签发提单。这个过程可能会比较长，因为船公司需要严格核实相关信息，确保不会出现货物被错误交付等情况。

二、空运提单丢失

1. 通知航空公司和货代（如果有）：发现空运提单丢失后，要马上通知航空公司和相关货代。因为空运的运输时间相对较短，货物可能很快就到达目的地，所以需要尽快处理。

2. 提供相关证明材料：发货人需要向航空公司提供发货证明，如商业发票、装箱单、货物的详细描述等。这些材料可以帮助航空公司确认货物的身份和运输情况。

3. 航空公司重新签发提单（有些情况可提供提货证明）：航空公司在核实相关信息后，可能会重新签发提单。在一些情况下，航空公司也可能会提供提货证明，收货人凭借提货证明和有效身份证明等文件就可以提取货物。不过，航空公司可能会要求发货人提供一定的担保或者承诺书，保证在出现问题时承担相应的责任。

三、铁路提单丢失

1. 通知铁路运输公司和货代（如果有）：立刻告知铁路运输公司提单丢失的情况，铁路运输公司会记录相关信息并启动处理程序。

2. 提供货物信息和身份证明文件：发货人需要向铁路运输公司提供货物的详细信息，包括货物名称、数量、包装等，同时提供自己的身份证明文件，以证明发货人的身份。

3. 铁路运输公司重新签发提单或安排提货手续：铁路运输公司在核实信息后，会根据实际情况重新签发提单或者安排特殊的提货手续。这可能也需要发货人提供一定的担保，确保货物能够正确交付并且铁路运输公司不会因为提单丢失而遭受损失。