随县教育局的主要部门包括：

1. 办公室：负责机关后勤服务、治安保卫等事务性工作，以及行政审批、督查督办等。

2. 党建办：负责教育系统党建、统战、宣传和群团工作。

3. 政工股：负责教师管理、人才招聘、绩效考核、职称评聘和职业道德教育等。

4. 基础教育股：负责基础教育阶段的宏观管理工作，如指导教学设备配备、管理学生学籍等。

5. 职业教育与成人教育股：负责职业教育和成人教育的协调与管理。

6. 民办教育股：管理民办学校和培训机构的审批和申报。

7. 财务统计股：负责教育系统的财务、国有资产管理以及政府采购等。

8. 综治安全股：维护学校相关的安全与稳定事宜。

9. 审计监督股：负责教育系统内部审计监督。

10. 其他可能包括人事科、基础教育科、计划财务科、勤工俭学科、行政审批科、基本建设科、招生办、教研室等部门，具体职责依据实际设置而定。