海葬手续的办理部门主要涉及民政部门及其下属的殡葬服务机构。根据检索结果，具体办理流程和负责单位如下：
民政部门主导：海葬作为生态安葬方式，由各级民政部门统筹管理。例如，民政部鼓励各地开展骨灰撒海活动，并推动将其纳入基本殡葬服务项目。地方层面如唐山市、台州市等均由民政局或殡葬事业服务中心直接承办。
具体承办机构：
殡葬服务中心：多数地区设有专门的殡葬服务单位负责海葬业务。例如，北京市殡仪服务中心、上海飞思海葬服务部（隶属上海市民政局）等，提供从登记到仪式的全流程服务。
殡仪馆代办点：部分城市在殡仪馆内设立海葬代办处，如遵化市殡仪馆业务大厅可办理登记手续。
办理流程：
登记材料：需提供逝者死亡证明、火化证明、经办人身份证及亲属关系证明（如户口簿）。
预约与费用：通常需提前预约，部分地区（如北京、遵化）对本地户籍居民免费，非户籍可能收取费用。
活动执行：由承办机构统一组织船只、指定海域（如天津海域、上海长兴岛附近等），并颁发《海葬证书》。
地方差异：不同城市政策略有不同。例如，大连市提供海葬补贴，而台州市由民政局联合区政府举办集体海葬仪式。
综上，海葬手续需通过当地民政部门或指定的殡葬服务机构办理，建议具体咨询户籍所在地的民政部门或殡仪馆获取详细指引。
