办理海葬船手续一般需向民政部门或经民政部门允许的殡葬服务相关单位提出申请。逝者家属需准备亡故居民死亡证明、火化证明、户口本(或身份证等有效证明)、经办人及登船人员身份证等资料,选择合适的海葬服务机构并签订服务合同,在规定海域进行海葬仪式。部分地区如贵阳,可到殡葬管理所办理;呼伦贝尔市则需向户籍所在地的旗市区民政局提交材料报名,由民政部门统一安排。具体流程可咨询当地民政部门或相关殡葬服务机构。