结论：公司租赁的机械被卖掉是否违法，需根据具体情况判断，主要涉及租赁物所有权归属、租赁合同约定以及出售行为是否侵犯承租人权益等因素。以下从不同角度进行分析：
一、租赁物所有权归属角度
若租赁物所有权归出租人所有：
- 出租人有权处分租赁物，包括出售。但根据《民法典》第七百二十五条，租赁物在承租人按照租赁合同占有期限内发生所有权变动的，不影响租赁合同的效力。即“买卖不破租赁”原则，承租人仍有权继续使用租赁物直至租赁期满。
- 若出售行为未影响承租人正常使用租赁物：则出售行为本身不违法，但出租人应确保承租人租赁权不受侵害，如及时告知承租人所有权变动情况，协助办理相关手续等。
- 若出售行为导致承租人无法正常使用租赁物：如出售方要求承租人立即腾退，则构成违约，承租人有权要求出租人承担违约责任，包括赔偿损失、继续履行合同等。
若租赁物所有权归承租人所有：
- 承租人作为所有权人，有权处分租赁物，包括出售。但需注意，若租赁合同中有关于租赁物出售的限制性约定，如需提前通知出租人、需出租人同意等，则承租人应遵守约定，否则可能构成违约。
- 若出售行为违反租赁合同约定：出租人有权要求承租人承担违约责任，如赔偿损失、恢复原状等。
二、租赁合同约定角度
- 租赁合同是双方意思自治的体现，若合同中明确约定了租赁物出售的相关条款，如出售条件、出售程序、出售后的权利义务等，则双方应严格遵守。
- 若出售行为违反合同约定：无论租赁物所有权归谁所有，违约方均应承担违约责任，包括赔偿损失、继续履行合同、支付违约金等。
三、出售行为是否侵犯承租人权益角度
- 即使租赁物所有权归出租人所有，且出售行为未违反租赁合同约定，但若出售行为以不合理方式侵犯了承租人的优先购买权（如未提前通知承租人、未给予承租人合理考虑时间等），则承租人有权主张出售行为无效或要求出租人承担赔偿责任。
- 根据《民法典》第七百二十六条：出租人出卖租赁房屋的，应当在出卖之前的合理期限内通知承租人，承租人享有以同等条件优先购买的权利；但是，房屋按份共有人行使优先购买权或者出租人将房屋出卖给近亲属的除外。出租人履行通知义务后，承租人在十五日内未明确表示购买的，视为承租人放弃优先购买权。
- 若租赁物为非房屋类：虽然《民法典》未明确规定承租人享有优先购买权，但若租赁合同中有相关约定或行业惯例中存在此类规定，则承租人仍可能享有优先购买权或类似权益。
四、特殊情况：融资租赁合同
- 若公司作为承租人通过融资租赁方式租赁机械，则根据《民法典》第七百四十七条，租赁物所有权归出租人所有，但承租人享有租赁物的使用权和收益权。
- 在融资租赁合同期间：出租人出售租赁物需遵守融资租赁合同的约定，如需提前通知承租人、需承租人同意等。若出售行为违反合同约定或侵犯承租人权益，承租人有权要求出租人承担违约责任或赔偿损失。
建议：
- 若公司作为承租人遇到租赁物被出售的情况，首先应查看租赁合同中关于租赁物出售的相关条款，了解自身权利和义务。
- 若出售行为违反合同约定或侵犯自身权益，应及时与出租人沟通协商，要求出租人承担违约责任或赔偿损失。
- 若协商无果，可考虑通过法律途径解决纠纷，如向法院提起诉讼或申请仲裁等。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。