工人可以与厂解除合同，但具体是否解除以及解除后的法律后果，需根据实际情况和法律规定来判断。以下是从不同角度对此问题的详细分析：
一、合同解除的法律依据
根据《中华人民共和国劳动合同法》的相关规定，劳动合同的解除可以基于双方协商一致、劳动者提前通知、用人单位存在过错等多种情形。在您所描述的情况下，如果工厂被领导租给别人经营，这一变化可能构成了劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行。
二、具体情形分析
如果租赁行为导致原劳动合同无法履行：
- 根据《劳动合同法》第四十条第三项的规定，劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。但在此情况下，劳动者也有权选择主动解除合同，并可能依据法律规定获得经济补偿。
- 劳动者若选择解除合同，应提前通知用人单位，并尽量与用人单位协商解决后续事宜，如工资结算、经济补偿等。
如果租赁行为并未影响原劳动合同的履行：
- 如果工厂的租赁行为并未改变劳动者的工作岗位、工作地点、工资待遇等劳动合同的主要内容，那么劳动者可能无权直接解除合同。
- 在此情况下，如果劳动者仍然希望解除合同，可能需要依据《劳动合同法》中关于劳动者提前通知解除合同的规定（如第三十七条），即提前三十日以书面形式通知用人单位（在试用期内提前三日）来解除合同。但这种情况下，劳动者可能无法获得经济补偿。
三、经济补偿的考虑
- 如果劳动者因工厂租赁导致原劳动合同无法履行而解除合同，且符合《劳动合同法》第四十六条规定的情形，那么劳动者有权要求用人单位支付经济补偿。
- 经济补偿的计算通常依据劳动者在用人单位的工作年限和月工资来确定，具体标准可参照《劳动合同法》第四十七条的规定。
四、建议与行动
与用人单位协商：
- 在决定解除合同前，建议劳动者先与用人单位进行协商，了解租赁行为对劳动合同的具体影响，并尝试就变更劳动合同内容或解除合同等事宜达成协议。
咨询专业意见：
- 如果劳动者对合同解除的法律后果存在疑问或担忧，可以寻求专业律师的帮助，以更准确地了解自己的权利和义务。
准备相关证据：
- 在解除合同的过程中，劳动者应保留好与用人单位的沟通记录、工资单、工作证明等相关证据，以备不时之需。
总结来说，工人是否可以与厂解除合同取决于租赁行为对原劳动合同履行的影响。如果租赁行为导致原劳动合同无法履行，工人有权解除合同并可能获得经济补偿；如果租赁行为并未影响原劳动合同的履行，工人解除合同则可能需要提前通知且可能无法获得经济补偿。在处理此类问题时，建议工人与用人单位进行协商并咨询专业意见。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。