在公司工在公司工作20多年但是非常有分寸又鉴定不上职业病公司可以随意解除合同吗?

根据您描述的情况，公司不能随意解除劳动合同。即使无法鉴定为职业病，但您已工作20多年，属于长期服务员工，法律对这类员工有特殊保护。主要法律依据是劳动合同法第42条，对在本单位连续工作满15年且距法定退休年龄不足5年的员工，用人单位不得随意解除劳动合同。您的情况很可能符合这一保护条件。建议您：
1. 收集保存所有工作年限证明（如劳动合同、工资单等）
2. 如果公司提出解除合同，要求其出具书面解除通知
3. 可以要求公司支付经济补偿金（20年工龄对应20个月工资）
4. 如公司坚持解除，可向当地劳动仲裁委员会申请仲裁需要提醒的是，即使公司以其他理由解除合同，也需要符合法定解除条件并履行相应程序。建议您先与公司沟通，了解具体解除原因，再决定下一步维权方案。