结论：分立新设公司时，股东可以不一样。公司分立过程中股东结构的变动是法律允许且实际操作中常见的情况。
详细分析：
股东变动的合法性：
- 根据《中华人民共和国公司法》的相关规定，公司分立时，股东结构可以发生变动。这种变动并非强制性的，而是基于公司和股东的具体需求，通过协商决定。因此，在分立新设公司时，原有股东可以选择是否继续成为新公司的股东，也可以引入新的股东。
股东变动的程序：
- 无论何种原因导致的股东变动，都必须依法到工商管理部门办理变更登记手续。这是确保股东变动合法性和有效性的关键步骤，也是保障各方合法权益的必要措施。在分立新设公司的情况下，新公司的股东结构需要在公司设立时明确，并依法进行登记。
股东变动的常见情形：
- 股东之间转让股权：在公司分立期间，股东之间可以相互转让其全部或部分股权。这可能导致原有股东在新公司中的持股比例或身份发生变化。
- 向股东以外的人转让股权：股东也可以向公司外部人士转让股权，引入新的股东。这通常受到更严格的程序限制，如需经其他股东过半数同意，并遵循优先购买权等规则。
- 公司分立导致的股权分配调整：在公司分立过程中，原公司的股权结构可能会根据分立方案进行重新调整和分配。这可能导致原有股东在新公司中的持股比例或身份发生变化，甚至原有股东可能不再成为新公司的股东。
实际操作中的注意事项：
- 在分立新设公司时，应充分考虑分立对股权结构的影响，确保分立方案的合理性与合法性。
- 股东变动应依法进行，并办理相应的变更登记手续，以避免后续的法律纠纷。
- 如果涉及复杂的股权变动或存在争议，建议及时咨询专业律师，以确保整个分立过程的顺利进行和各方合法权益的有效保护。
举例说明：
假设某公司A决定分立为两家新公司B和C。在分立过程中，公司A的股东可以选择是否继续成为公司B或C的股东。例如，股东X可能选择成为公司B的股东，而不再成为公司C的股东；同时，公司A可以引入新的股东Y，使其成为公司C的股东。这样，分立后的新公司B和C的股东结构就与公司A不同了。
法律后果：
如果分立新设公司时股东变动未依法进行或未办理变更登记手续，可能会导致股东身份不明确、股权纠纷等法律后果。因此，务必确保股东变动的合法性和有效性。
如有任何关于公司分立或股东变动的法律问题，请直接向我咨询。