一审判决不服上诉期间，公司一般不可以随意解除劳动合同，但存在特定合法解除情形。以下从不同角度为你详细分析：

一般情况下公司不得随意解除

在员工对一审判决不服提起上诉的阶段，这属于诉讼程序中的正常环节，员工依然享有作为劳动者的基本权益。根据《劳动合同法》的相关规定，用人单位解除劳动合同需要有合法的理由和依据，不能仅因员工提起上诉就解除劳动合同。如果公司无正当理由解除劳动合同，这属于违法解除行为。

违法解除劳动合同的后果是，员工有权要求公司继续履行劳动合同，或者要求公司按照经济补偿标准的二倍向其支付赔偿金。经济补偿的标准是按劳动者在本单位工作的年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。例如，员工在公司工作了3年，月工资为5000元，若公司违法解除劳动合同，员工选择要求赔偿金，则公司需支付3×5000×2 = 30000元。

公司合法解除劳动合同的情形

虽然一般情况下公司不能随意解除，但也存在一些合法解除的情形：

1. 员工存在严重违反公司规章制度的行为：如果公司的规章制度是合法制定且已向员工公示，员工在上诉期间出现了如旷工达到一定天数、严重违反工作纪律、泄露公司机密等严重违反规章制度的行为，公司可以依据规章制度解除劳动合同。例如，公司规定连续旷工3天属于严重违反规章制度，员工在上诉期间连续旷工3天，公司就有权解除劳动合同。
2. 员工被依法追究刑事责任：若员工在上诉期间因犯罪行为被依法追究刑事责任，公司可以解除劳动合同。比如员工因盗窃、诈骗等犯罪行为被法院判处刑罚，公司可以根据法律规定解除与员工的劳动关系。
3. 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议：例如，公司因经营战略调整，需要将业务转移到其他城市，导致员工的工作地点发生重大变化，且无法为员工提供合适的工作安排，经与员工协商无法就变更劳动合同达成一致，公司可以解除劳动合同，但需要提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资。

给员工的建议

如果你作为员工遇到公司在一审判决不服上诉期间要解除劳动合同的情况，首先要保留好与公司沟通的相关证据，如书面通知、聊天记录等。如果认为公司解除行为违法，可以先与公司协商解决；协商不成，可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，还可以向法院提起诉讼。

如果你作为公司方，在考虑解除劳动合同前，一定要确保有合法的理由和充分的证据，避免因违法解除而承担不必要的法律责任。

有问题可以直接向我咨询，我会为你提供专业的法律解答。