执行局在判决书已判公司后追加股东责任，并不一定不合法，这取决于具体情形和法律依据。以下从多个角度进行分析：
一、法律依据与追加股东责任的合法性
《中华人民共和国公司法》及相关司法解释：
- 根据《公司法》及其司法解释，股东在特定情况下需对公司债务承担连带责任。例如，股东滥用公司法人独立地位和股东有限责任，逃避债务，严重损害公司债权人利益的，应当对公司债务承担连带责任（《公司法》第二十条）。
- 若股东未履行或未全面履行出资义务，公司或其他股东可请求其向公司依法全面履行出资义务，且在公司不能清偿债务时，债权人有权请求该股东在未出资本息范围内对公司债务不能清偿的部分承担补充赔偿责任（《公司法司法解释三》第十三条）。
《中华人民共和国民事诉讼法》及相关司法解释：
- 在执行程序中，若发现被执行人（公司）财产不足以清偿债务，且存在股东应承担连带责任的情形，执行法院有权依据相关法律规定追加股东为被执行人（《最高人民法院关于民事执行中变更、追加当事人若干问题的规定》等）。
二、可追加股东责任的情形
股东滥用公司法人独立地位和股东有限责任：
- 若股东通过操纵公司财务、转移资产等方式逃避债务，严重损害债权人利益，执行法院可追加股东为被执行人。
股东未履行或未全面履行出资义务：
- 股东未按公司章程规定缴纳出资或抽逃出资，导致公司财产不足以清偿债务的，债权人可申请追加股东为被执行人。
股东与公司人格混同：
- 若股东与公司之间财产、业务、人员等高度混同，导致公司失去独立法人地位，股东需对公司债务承担连带责任。
三、追加股东责任的程序
收集证据：
- 申请人需收集充分证据证明股东存在应承担连带责任的情形，如财务记录、转账凭证、公司章程、股东会决议等。
提交书面申请：
- 申请人需向执行法院提交书面申请，详细说明追加股东为被执行人的事实和理由，包括股东应承担连带责任的法律依据、证据清单及股东身份信息等。
法院审查：
- 执行法院将对申请进行形式审查和实质审查，必要时可调查收集额外证据或要求双方补充证据。
听证程序（如有）：
- 对复杂或有重大争议案件，执行法院可组织听证，允许各方陈述、举证、质证和辩论。
执行异议与复议：
- 若股东对追加裁定不服，可在规定期限内提出执行异议。对异议裁定不服的，可向上一级法院申请复议。
四、结论与建议
结论：
- 执行局在判决书已判公司后追加股东责任，并不一定不合法。若股东存在应承担连带责任的情形，且符合法定程序，执行法院有权追加股东为被执行人。
建议：
- 若您作为公司或股东，对执行局追加股东责任的决定有异议，建议及时咨询专业律师，收集相关证据并提交书面异议申请。
- 若您作为债权人，认为股东应承担连带责任，可依法向执行法院申请追加股东为被执行人，并提交充分证据支持您的申请。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。