结论前置：公司成立时“随便”选择股东的行为，本身并不直接构成违法，但若所选股东存在法律禁止的情形或后续行为违法，则可能对公司及股东自身产生法律后果。以下从不同角度详细分析：
一、股东资格的合法性要求
在设立公司时，股东的选择并非完全自由，而是需要满足一定的法律条件。根据《公司法》及相关法律法规，股东应当具备完全民事行为能力，且不存在法律、行政法规禁止成为股东的情形。例如，国家公务员、党政机关的领导干部和司法工作人员等，根据相关规定，不得经商办企业，因此不能成为公司的股东。若公司成立时“随便”选择的股东属于上述禁止情形，则该选择行为本身即因违反法律强制性规定而无效，且可能引发相关法律责任。
二、股东行为的合法性要求
即使股东资格本身合法，股东在公司的经营过程中也需遵守法律法规，不得从事违法活动。若股东利用公司名义进行非法活动，如欺诈、洗钱、偷税漏税等，不仅股东个人需承担法律责任，公司也可能因此受到牵连，面临行政处罚甚至刑事责任。因此，公司成立时“随便”选择的股东，若后续行为违法，同样会对公司产生不利影响。
三、股东选择不当的法律后果
公司设立无效或被撤销：若股东资格存在严重瑕疵，如使用虚假身份、伪造文件等手段设立公司，可能导致公司设立无效或被撤销。这将对公司及其股东、债权人等利益相关方造成重大损失。
股东责任承担：股东若违反法律法规或公司章程规定，需承担相应的法律责任。这包括但不限于民事赔偿责任、行政处罚以及刑事责任。例如，股东滥用公司法人独立地位和股东有限责任，逃避债务，严重损害公司债权人利益的，应当对公司债务承担连带责任。
公司声誉受损：股东的不良行为还可能损害公司的声誉和形象，影响公司的正常经营和发展。在市场竞争日益激烈的今天，公司声誉的受损往往意味着市场份额的减少和客户信任的降低。
四、建议与措施
严格审查股东资格：在公司设立过程中，应严格审查股东的资格条件，确保股东具备完全民事行为能力且不存在法律禁止成为股东的情形。
完善公司章程：制定完善的公司章程，明确股东的权利和义务，规范股东行为，防止股东滥用权利损害公司利益。
加强监管与合规管理：公司应建立健全内部监管机制，加强对股东行为的监督和管理，确保股东行为合法合规。同时，公司还应加强合规管理，确保公司经营活动符合法律法规要求。
及时咨询专业律师：若对公司股东选择、股东行为合法性等方面存在疑问或担忧，建议及时咨询专业律师，以便获得专业的法律意见和指导。
作为李再庆律师，我专注于建设工程、公司事务领域，若您在公司设立、股东选择、公司治理等方面有任何法律问题或需要进一步的法律咨询，请直接向我提问。