青岛市高新技术企业外迁需要以下手续：

如果企业是部分搬迁至其他地区，需要按程序重新认定。

如果企业是整体搬迁至其他地区并且符合《中华人民共和国公司登记管理条例》第二十九条所述情况的，需要向青岛市认定机构提交有效期内的《高新技术企业证书》及市工商登记管理机关核发的完成迁入的相关证明材料，其高新技术企业资格和《高新技术企业证书》继续有效，编号与有效期不变。