公司分立时，股东是可以发生变化的，但这一变化必须严格遵循相关法律法规的规定，并确保程序的合法性和有效性。以下是对这一问题的详细分析：
一、股东变动的合法性及程序
合法性基础：
- 根据《中华人民共和国公司法》的相关规定，公司分立时，股东结构可以发生变动。这种变动不是强制性的，而是基于公司和股东的具体需求，通过协商决定。例如，公司分立可能导致原公司的部分股东选择成为新设立公司的股东，或者原公司的股东需要重新确定其在新公司中的股东身份和股权比例。
变更登记手续：
- 无论何种原因导致的股东变动，都必须依法到工商管理部门办理变更登记手续。这是确保股东变动合法性和有效性的关键步骤，也是保障各方合法权益的必要措施。具体来说，有限责任公司变更股东的，应当自变更之日起30日内申请变更登记，并提交新股东的身份证明；股份有限公司则涉及股东名册的变更和向公司登记机关的备案。
二、股东变动的常见情形及法律程序
股东之间转让股权：
- 在公司分立期间，股东之间可以相互转让其全部或部分股权。此过程需遵循公司章程和《公司法》的规定，如签订股权转让协议、履行通知义务等。对于有限责任公司，股东之间转让股权一般只需通知其他股东；而股份有限公司则涉及股东名册的变更和向公司登记机关的备案。
向股东以外的人转让股权：
- 股东也可以向公司外部人士转让股权，但这通常受到更严格的程序限制。以有限责任公司为例，需经其他股东过半数同意，并遵循优先购买权等规则。这一程序确保了公司股权结构的稳定性和其他股东的权益。
公司分立导致的股权分配调整：
- 在公司分立（无论是存续分立还是新设分立）过程中，原公司的股权结构可能会根据分立方案进行重新调整和分配。这可能导致原有股东在新公司中的持股比例或身份发生变化。例如，在派生分立中，原公司的部分股东可能选择成为新设立公司的股东；在新设分立中，原公司的股东需要重新确定其在新公司中的股东身份和股权比例。
三、公司分立时的债务处理与股东责任
财产分割与债务承担：
- 公司分立时，其财产应作相应分割，并编制资产负债表及财产清单。同时，分立前的债务由分立后的公司承担连带责任，除非与债权人另有书面约定。这一规定保障了债权人的利益，使得在股东变更的情况下，公司分立的交易能够有序进行。
股东的责任：
- 股东变更不影响公司对债务的承担，但新股东在享受权利的同时也应承担相应的义务和责任。例如，新股东需要按照公司章程和《公司法》的规定履行出资义务、参与公司治理等。
四、实际操作中的建议
制定详细的分立方案：
- 公司在制定分立方案时，应充分考虑股东变更的可能性及其影响。明确股东变更的程序、条件以及新股东的权利和义务等，以确保分立方案的合理性和合法性。
咨询专业律师：
- 在公司分立和股东变更过程中，涉及复杂的法律程序和规定。因此，建议公司咨询专业律师以获取具体的法律意见和指导。我可以为你提供公司事务、股权转让领域的专业法律咨询，确保整个分立过程的顺利进行和各方合法权益的有效保护。
妥善处理债权债务关系：
- 公司应妥善处理好债权债务关系，保障债权人的合法权益。在分立前，应与债权人进行充分沟通并达成书面协议，明确债务的承担方式和期限等，以避免潜在的纠纷和风险。
综上所述，公司分立时股东是可以发生变化的，但必须严格遵守相关法律法规的规定并确保程序的合法性和有效性。在实际操作中，公司应制定详细的分立方案、咨询专业律师并妥善处理债权债务关系，以确保公司分立的顺利进行和各方合法权益的有效保护。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。