海上加油站的审批手续一般包括以下步骤：

项目选址：申请人需要选择合适的项目选址，并向相关部门提交选址报告。

项目可行性研究：申请人需要对项目进行可行性研究，包括市场调研、技术方案论证、财务分析等。

项目环评：申请人需要对项目进行环境影响评价，并向相关部门提交环评报告。

项目设计：申请人需要对项目进行设计，包括总体设计、详细设计等。

项目施工：申请人需要对项目进行施工，并向相关部门提交施工报告。

项目验收：申请人需要对项目进行验收，并向相关部门提交验收报告。