保安公司不可以随便开除员工。根据我国《劳动合同法》等相关法律法规，用人单位解除劳动合同必须符合法定条件并遵循法定程序，否则可能构成违法解除。以下从不同角度展开说明：

1. 法定解除条件
   保安公司若要解除劳动合同，需满足《劳动合同法》第39条（如员工严重违纪、被追究刑事责任等）、第40条（如员工不能胜任工作经培训仍无法胜任等）或第41条（经济性裁员）规定的情形。若不符合这些条件，公司无权单方解除合同。

2. 程序性要求
   即使符合法定解除条件，公司也需履行相应程序。例如：

   • 依据第40条解除时，需提前30日书面通知员工或额外支付1个月工资；
     
   • 依据第41条经济性裁员时，需向劳动行政部门报告并听取工会或职工意见。
     未履行程序的解除可能被认定为违法。

3. 违法解除的后果
   若公司违法解除劳动合同，员工有权要求：

   • 继续履行合同；
     
   • 或要求公司支付赔偿金（标准为经济补偿金的2倍，即每工作1年支付2个月工资）。
     例如，员工工作3年被违法解除，可主张6个月工资的赔偿金。

4. 特殊保护情形
   对特定员工（如孕期、产期、哺乳期女职工，或在本单位患职业病、因工负伤并被确认丧失或部分丧失劳动能力的员工），公司解除合同受到更严格限制，除非员工存在严重过错（如被追究刑事责任），否则不得解除。

建议：若您作为保安公司员工遭遇被开除的情况，可先要求公司出具书面解除通知，明确解除理由及依据。若认为解除违法，可向当地劳动监察大队投诉或申请劳动仲裁，主张继续履行合同或赔偿金。如有具体细节需要进一步分析，欢迎随时向我咨询。