办理海南建筑行业资质行政许可证的具体步骤如下：

第一步：建筑业企业由申请人直接向当地的省、自治区、自治县的行政建设主管部门提出申请，并提交相应的材料，除此之外的其他行业，按照当地的管理原则，向企业注册所在地的人民政府建设行政主管部门进行申请 

第二步：由各省、区、市建设行政主管部门对申请资料经行初审，审查通过后提出审核意见，并将材料和审核意见，并将材料和审核意见报建设部审核

第三步：建设部审核通过后，对行政许可通过的企业在规定时间内向申请人 发放资质证书