山西省办理EDI许可证的步骤和大致办理周期如下：

1. 准备材料：申请单位需要准备以下材料：

   - 申请单位的基本情况介绍，包括企业注册信息、组织机构代码证等。

   - 法定代表人身份证复印件。

   - EDI系统的技术方案说明书，包括系统结构、技术架构、安全保障措施等。

   - EDI系统的测试报告，证明其符合相关的技术规范和标准。

   - 其他可能要求提供的相关证明材料。

2. 填写申请表：下载并填写山西省通信管理局提供的EDI许可证申请表格。

3. 缴纳申请费用：根据山西省通信管理局的规定，缴纳相应的EDI许可证申请费用。

4. 提交申请材料：将填写完整的申请表和所需材料一并提交给山西省通信管理局。可以通过邮寄或亲自递交的方式进行。

5. 审核和现场核查：山西省通信管理局将对申请材料进行审核，并可能进行现场核查。审核周期一般为30个工作日。

6. 领取EDI许可证：审核通过后，申请单位可前往山西省通信管理局领取EDI许可证或按规定方式收到许可证。

办理周期可能因具体情况而有所变化，一般在30个工作日左右。具体的办理时间还需根据山西省通信管理局的规定和审核进度而确定。