空气清新剂出口海运到德国需要办理的报关手续如下：

1. 准备商业发票。商业发票是出口海运的必要文件，必须写明商品名称、数量、价格、原产地、装运方式等信息。

2. 填写装箱单。装箱单详细列出了货物的数量、重量、尺寸、包装方式等信息，是海关办理报关手续时必须提供的文件。

3. 填写运输单据。根据装货港和卸货港之间的航线和运输方式选择相应的单据，例如提单、舱单、空运提单、运输合同等。

4. 申请欧盟海关联合委托代理（EORI)。出口商需要在欧盟海关注册EORI号码，这是进行报关手续必须要的。

5. 检查商品符合欧洲标准。空气清新剂要符合欧盟的标准和法规要求才能进入欧洲市场。出口商需要检查商品是否符合相关标准，如欧洲REACH法规，确保产品能够通过欧洲的质量和安全监管。

6. 准备其他证件。出口商需要提供一些其他证件，如出口许可证、集装箱证书、运输保险证书等。

7. 确认货物入口检疫和清关要求。在德国海关检查前，进口商需要遵守德国的入境检疫和其他海关规定，并四令货物符合德国进口标准和要求。

需要注意的是，以上手续只是基本的报关手续，具体要求可能因国家而异，出口商需要根据具体情况进行调整。