出口油漆到丹麦时，需要准备以下文件提交海关：

1. 商业发票：详细列出货物的名称、品牌、数量、价值等信息，标明出口商和进口商的名称和地址等。

2. 装箱单：详细列出每一箱的数量、重量、尺寸、货物描述等信息。

3. 提单（B/L）：海运货物的合同，记录货物在海上运输的信息。通常分为货主提单和承运人提单两种。

4. 保险单：防止货物在运输过程中遭受损失或损坏的保险单。

5. 起运港和目的港的港口清关单据。

6. 质量和监管证书：包括产品的质量、卫生、安全证书等。

7. 出口国政府要求的出口证明书：出口商需要向当地的商务主管部门或商会申请证明文件。

8. 由贸易商或代理商提供的出口授权及委托书。

9. 重量和包装确认：由出口商或货运代理商提供的海运货物的重量和包装方式的确认证书。

10. 交货单证：由出口商提供的海运货物交货单证书，确认货物的实际交货日期和货物的总数量。

需要注意的是，丹麦规定一些特定商品需要进口许可证，出口商在交货之前也需要了解并遵守相关进口规定。在提交报关单据之前，出口商需要确认所有文件的准确性，并确保所有单据的完整性和合规性，以确保海运货物的顺利出口。