要将汽车涂料出口海运到尼泊尔，需要进行以下程序和办理以下文件：

1. 准备商业文件：包括商业发票、装箱单以及出口许可证等证明文件。其中，商业发票是必须的文件，详细列出商品的数量、种类、单价及总价等信息。装箱单记录了运输货物的详细信息和包装方式，出口许可证是用于证明出口商已取得合法出口权限的文件。

2. 办理海关手续：必须在出口前向当地海关提出报关申报，海关需要审核商品品类、数量、报价等信息，并核对报关单中的相关信息。同时，需要申请出口保险，以保证货物在海运过程中的安全。

3. 确认目的地尼泊尔海关：出口商在出口前需要确认目的地尼泊尔的海关地址、联系人和出口许可证等事项。进行一些出口前的协商沟通以确保进口商已准备就绪，以便进口商能够接收货物。

4. 办理海运手续：出口商需要选择合适的运输方式，委托合适的海运公司，签订合同，办理相关手续和运输保险事宜等。

5. 制作并贴上标签和标志：出口商需要在包装上贴上标签和标志，以标明货物种类和数量等必要信息。

出口汽车涂料到尼泊尔需要经过多个环节，其中包括商业文件准备、海关手续办理、目的地海关确认、海运手续办理和包装/贴标等环节。为确保顺利出口，应咨询当地的出口商、海关和物流公司等相关专业人士，获得实际可行的出口建议。