公司与船东签订的长期租赁合同被单方面解除怎么办？

合同单方面解除需符合法定或约定解除条件，否则可能构成违约，需承担相应法律责任。

建议公司保留合同履行证据，及时与对方沟通协商，必要时通过法律途径要求继续履行或赔偿损失。