船东随便解雇船员一般是不合法的，但具体是否合法需根据解雇的原因、程序以及相关法律法规来判断。以下从不同角度进行分析：
一、合法解雇的情形
船员存在严重过错：
- 如果船员存在严重违反船东规章制度、严重失职或营私舞弊给船东造成重大损害、被依法追究刑事责任等情形，船东有权依据相关法律法规和劳动合同约定解雇船员。这种情况下，解雇是合法的。
劳动合同约定或法定解除条件成就：
- 如果劳动合同中明确约定了解雇条件，且这些条件不违反法律法规的强制性规定，当条件成就时，船东可以依据合同约定解雇船员。
- 此外，根据《劳动合同法》等相关法律法规，当出现某些法定解除条件时（如船员患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由船东另行安排的工作等），船东也有权解雇船员，但需支付相应的经济补偿。
二、非法解雇的情形
无正当理由解雇：
- 如果船东没有合法理由，仅凭个人喜好或随意决定解雇船员，这种解雇行为是违法的。船员有权要求船东继续履行劳动合同或支付违法解雇的赔偿金。
未履行法定程序解雇：
- 即使船东有合法理由解雇船员，也需按照法定程序进行。例如，需提前通知船员、听取船员的陈述和申辩、办理相关手续等。如果船东未履行这些程序，解雇行为也可能被视为违法。
违反法律法规强制性规定解雇：
- 如果船东的解雇行为违反了法律法规的强制性规定（如解雇孕期、产期、哺乳期的女船员等），这种解雇行为同样是违法的。
三、法律建议
了解相关法律法规：
- 船员应了解《劳动合同法》、《海商法》等相关法律法规中关于解雇的规定，以便在遭遇非法解雇时能够维护自己的合法权益。
保留证据：
- 如果船员认为船东的解雇行为违法，应尽可能保留相关证据（如劳动合同、解雇通知、工资单等），以便在后续的法律程序中证明自己的主张。
寻求法律帮助：
- 如果船员在遭遇非法解雇时无法自行解决问题，可以寻求专业律师的帮助。律师可以根据具体情况为船员提供法律咨询、代理诉讼等服务，帮助船员维护自己的合法权益。
总结来说，船东随便解雇船员是否合法需根据具体情况判断。如果船员认为船东的解雇行为违法，可以依据相关法律法规和劳动合同约定来维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。