结论：公司被执行时，能否追加股东为被执行人，以及是否需要另诉，取决于具体情形。一般来说，若符合法定条件，可以直接在执行程序中追加股东为被执行人，无需另诉；但在某些特定情况下，可能需要通过另诉的方式来解决。
分析说明：
直接追加股东为被执行人的情形：
- 未缴纳或未足额缴纳出资：如果股东未按照公司章程或法律规定缴纳出资，或者未足额缴纳出资，且该未缴纳或未足额缴纳的出资与公司的债务有直接关系，那么在执行程序中，可以直接追加该股东为被执行人，要求其在未缴纳或未足额缴纳的出资范围内承担责任。
- 抽逃出资：如果股东在公司成立后抽逃出资，导致公司资本减少，影响了公司的偿债能力，那么在执行程序中，也可以追加该股东为被执行人，要求其返还抽逃的出资。
- 未履行出资义务即转让股权：如果股东在未履行出资义务的情况下就转让了股权，且受让人对此知情或应当知情，那么在执行程序中，可以追加原股东和受让人为被执行人，要求他们在未履行出资义务的范围内承担责任。
- 一人有限责任公司财产混同：如果公司是一人有限责任公司，且股东不能证明公司财产独立于股东自己的财产，那么在执行程序中，可以追加该股东为被执行人，要求其对公司的债务承担连带责任。
需要另诉的情形：
- 股东损害公司债权人利益：如果股东存在滥用公司法人独立地位和股东有限责任，逃避债务，严重损害公司债权人利益的行为，那么债权人需要通过诉讼的方式，请求法院判定股东对公司债务承担连带责任。在这种情况下，由于需要法院对股东的行为进行实质性审查，因此不能直接在执行程序中追加股东为被执行人。
- 其他复杂情形：如果涉及股东与公司之间的复杂法律关系，如股东与公司之间的债权债务关系、股东对公司债务的担保等，且这些关系需要通过诉讼来明确，那么也可能需要通过另诉的方式来解决。
行动建议：
- 收集证据：如果公司被执行，且债权人认为股东应当承担责任，那么首先需要收集相关证据，如股东未缴纳或未足额缴纳出资的证据、股东抽逃出资的证据、股东与公司财产混同的证据等。
- 咨询专业律师：由于追加股东为被执行人涉及复杂的法律关系和程序，因此建议咨询专业律师，以便更好地了解自己的权利和义务，以及如何通过法律途径来维护自己的权益。
- 根据情况选择合适的方式：根据收集到的证据和律师的建议，选择合适的方式来追加股东为被执行人。如果符合直接追加的条件，那么可以在执行程序中直接申请追加；如果需要另诉，那么需要准备诉讼材料，并向法院提起诉讼。
法律背景：
- 《中华人民共和国公司法》及相关司法解释对股东的责任和义务有明确规定，包括股东的出资义务、不得抽逃出资、一人有限责任公司的财产独立等。
- 《最高人民法院关于民事执行中变更、追加当事人若干问题的规定》等司法解释对执行程序中追加被执行人的条件和程序有具体规定。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。