结论前置：老板不可以随意开除在幼儿园工作了八年的员工，需依据法定情形和程序进行，否则可能构成违法解除劳动合同。以下从不同角度展开分析：

1. 从劳动合同法的角度

根据《中华人民共和国劳动合同法》第三十九条、第四十条的规定，用人单位解除劳动合同需符合法定情形，例如：

• 员工存在过错：如严重违反规章制度、严重失职造成重大损失、被依法追究刑事责任等；
• 无过错解除：如员工患病或非因工负伤医疗期满后不能从事原工作、不能胜任工作经培训或调岗后仍不能胜任、客观情况发生重大变化导致合同无法履行等，但需提前30日书面通知或支付代通知金，并支付经济补偿。

若老板无法证明员工存在法定解除情形，随意开除可能构成违法解除，员工有权要求继续履行合同或主张赔偿金（按工作年限计算，每满一年支付两个月工资）。

2. 从工龄与经济补偿的角度

员工在幼儿园工作八年，属于长期稳定劳动关系。根据《劳动合同法》第四十七条：

• 经济补偿：合法解除时，按工作年限支付经济补偿（每满一年支付一个月工资）；
• 违法解除赔偿金：若老板违法解除，员工可主张赔偿金（经济补偿的两倍，即每满一年支付两个月工资）。

老板随意开除员工，可能面临高额赔偿风险。

3. 从特殊保护的角度

若员工属于以下情形，老板解除合同需更加谨慎：

• 女职工在孕期、产期、哺乳期；
• 在本单位连续工作满十五年且距法定退休年龄不足五年；
• 疑似职业病病人在诊断或医学观察期间。

即使员工未达到上述特殊保护条件，老板仍需遵守法定程序，否则可能被认定为违法解除。

4. 从程序合法性的角度

老板解除劳动合同需履行法定程序：

• 通知工会：根据《劳动合同法》第四十三条，用人单位单方解除劳动合同需事先通知工会；
• 出具解除证明：解除后需出具书面证明，并在15日内办理档案和社会保险关系转移手续。

程序违法也可能导致解除行为被认定为无效。

建议

1. 保留证据：如劳动合同、工资记录、工作证明、解除通知等；
2. 协商解决：与老板沟通，要求说明解除理由并协商补偿；
3. 申请仲裁：若协商无果，可向劳动争议仲裁委员会申请仲裁，主张继续履行合同或赔偿金。

若您遇到类似问题，可直接向我咨询，我会结合具体情况提供详细法律方案。