海南省司法厅的机构设置包括了多个职能部门，以确保其高效运作和公正司法。首先，有核心的行政管理机构——办公室，负责日常的行政事务处理和协调。
政治部主要负责厅内的政治思想工作和组织建设，确保工作人员的政治理论素养和纪律性。
人事警务处则承担起人力资源管理和警务人员的培训与考核工作，确保队伍的专业素质和纪律执行。
警务宣传教育处致力于提升公众的法律意识和警务知识，推动法治社会的建设。
机关党委、工会和团委分别负责党的工作、员工权益和青年团建活动，为员工提供全方位支持和关怀。
监察审计处负责内部监督和财务审计，确保公正廉洁的行政环境。
省监狱管理局负责监狱的管理和运营，包括刑罚执行、狱政管理和教育改造等多个关键环节。
监狱局的刑罚执行处和狱政管理处分别负责执行刑罚和维护狱内秩序，而教育改造处则致力于罪犯的教育和改过自新。
劳动改造管理处关注劳动教养人员的生产和教育，以帮助他们重返社会。劳动教养管理局则对这一特殊群体进行专门管理。
法制宣传处负责法律法规的普及和宣传，律师公证指导处则对律师和公证行业进行指导和监督，保障司法公正。
基层工作指导处关注基层司法实践，提供指导和支持。法规教育处则负责法律法规的研究和教育工作。
计划财务装备处负责厅内的预算管理和设施配备。司法鉴定管理处则管理司法鉴定工作，确保鉴定结果的公正性和科学性。
国家司法考试处负责组织和管理司法考试，选拔合格的法律人才。省预防犯罪研究所则致力于预防犯罪的研究和对策制定。
最后，省法律援助中心为经济困难的当事人提供法律援助服务，保障公民的合法权益。