关于追加公司股东为被执行人最久需要多少时间的问题，实际上并没有一个明确的法律规定。执行时间的长短会受到多种因素的影响，以下是从不同角度的分析：
法律程序推进速度：
- 法院在追加股东为被执行人后，需要向股东送达执行通知书等法律文书。如果股东下落不明，可能需要通过公告送达，这会增加时间成本。
- 法律程序的推进速度，包括文书的送达、审查等环节，都会影响执行时间。
股东是否提出异议及审查情况：
- 如果股东对追加行为提出异议，法院需要对异议进行审查。审查过程会暂停执行程序，待审查结果确定后才继续推进。
- 审查时间的长短会因案件复杂程度而不同，复杂的案件可能需要更长时间来审查。
执行财产的查找和处置难度：
- 执行财产的查找和处置难度也是影响执行时间的重要因素。如果股东名下财产线索清晰，易于执行，执行时间会相对较短。
- 如果财产情况复杂，如涉及股权、不动产等，在评估、拍卖等环节可能会耗费较长时间。
综上所述，追加公司股东为被执行人的执行时间是不确定的，可能短至几周，也可能长达数月甚至数年。这取决于法律程序的推进速度、股东是否提出异议及审查情况，以及执行财产的查找和处置难度等多种因素。
法律建议：
- 如果您正在面临追加公司股东为被执行人的情况，建议您密切关注法律程序的进展，并积极配合法院的工作。
- 同时，您也可以考虑与股东进行协商，看是否能够达成和解，以缩短执行时间。
- 如果您对执行过程有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据您的具体情况提供专业的法律建议。