在执行程序中申请追加公司股东为被执行人时，确实需要通知被申请人。这一程序要求确保了被追加股东的知情权与参与权，是程序公正性的重要体现。以下是对这一问题的详细分析：
一、程序公正性的要求
在执行程序中追加股东为被执行人，必须遵循严格的法定程序，以确保程序的公正性。这包括向法院提交书面申请、法院对申请进行审查、组织听证程序（除非案件事实清楚、权利义务关系明确且争议不大）、作出裁定并送达给各方当事人等步骤。其中，通知被申请人参加听证程序是程序公正性的重要环节。通过听证程序，被申请人可以充分陈述意见、进行举证质证和辩论，从而维护自己的合法权益。
二、通知被申请人的具体流程
提交申请：执行申请人需向负责执行的法院提交书面申请，明确要求追加特定股东为被执行人，并详细阐述追加的理由和提供充分的证据线索。
法院审查：法院在收到申请后，会对申请材料进行形式审查和实质审查。通过审查后，若认为需要组织听证程序，法院会提前通知申请人、被申请人及相关人员参加听证，并告知听证的时间、地点和权利义务。
听证程序：在听证程序中，被申请人有权充分陈述意见、进行举证质证和辩论。法官会根据双方的陈述和举证情况进行询问，以进一步核实案件事实。
作出裁定并送达：经过审查和听证，法院会根据查明的事实和法律规定，作出是否追加股东为被执行人的裁定，并及时将裁定书送达给申请人、被申请人及原被执行人。
三、未通知被申请人的法律后果
如果法院在追加股东为被执行人的过程中未通知被申请人，可能构成程序违法。被申请人有权依法提出异议和申诉，要求法院撤销或变更原裁定。这不仅会浪费司法资源，还可能损害被申请人的合法权益，降低司法公信力。
四、建议与注意事项
确保申请材料的完整性和准确性：申请人在提交申请时，应确保申请材料齐全、格式符合要求，并详细阐述追加的理由和提供充分的证据线索。
积极参与听证程序：被申请人在收到听证通知后，应积极参与听证程序，充分陈述意见、进行举证质证和辩论，以维护自己的合法权益。
依法行使救济权利：如果被申请人对追加裁定不服，可以在规定的期限内向上一级人民法院申请复议或通过提起执行异议之诉来维护自己的权益。
作为专业律师，我建议您在执行程序中申请追加公司股东为被执行人时，务必遵循法定程序，确保程序的公正性和合法性。如果您在此过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。