要将除锈剂海运出口到黑山，需要进行以下办理：

1. 准备出口货物清单和商业发票。

清单中需要详细记录货物的名称、型号、数量、净重和毛重等信息，商业发票中还需要注明收货人、发货人、价格、货物描述等详细信息。

2. 办理货物质量检验证书。

除锈剂是涉及到环保等安全问题的产品，在出口前需要提供相关的质量检验证明，包括产品质量检验报告、质量检验合格证书等。

3. 申请海关出口许可证。

出口除锈剂需要通过海关出口许可证，由相关部门审核和批准，审批期一般需要2-3个工作日。

4. 选择合适的物流公司。

根据货物的特性和承运船公司的条件，选择合适的物流公司办理货物的海运出口手续。

5. 运输前咨询相关部门了解相关法规。

进口国家的法规可能与国内不同，需要在出口前向相关部门咨询并了解清楚，以避免因违反进口国家法规而导致的货物被扣留或销毁等问题。

以上就是除锈剂海运出口到黑山的办理步骤，需要注意遵守进口国家的相关法规，选择合适的物流公司才能安全、顺畅地运输货物。