公司设立的项目部对外签订的机械租赁合同，其有效性需根据具体情况来判断，不能一概而论。以下是从不同角度进行的分析：
项目部是否具备签订合同的主体资格：
- 若项目部经过公司明确授权：根据《中华人民共和国民法典》的相关规定，被授权的项目部在授权范围内以公司名义签订的合同，对公司具有法律约束力，合同有效。这种情况下，项目部的行为视为公司的行为，合同权利义务由公司承担。
- 若项目部未经授权或超越授权范围：项目部未经公司授权或超越授权范围以自己名义签订的合同，一般对公司不具有法律约束力，合同可能被视为无效或效力待定。但若公司事后追认或实际履行了合同，则合同可能被视为有效。
合同内容是否合法合规：
- 无论项目部是否具备签订合同的主体资格，合同内容都必须符合法律法规的规定，不得违反法律、行政法规的强制性规定，不得违背公序良俗。若合同内容存在违法违规情形，则合同无效。
合同签订形式是否符合要求：
- 根据《民法典》的规定，当事人订立合同，可以采用书面形式、口头形式或者其他形式。对于机械租赁合同，虽然法律未明确规定必须采用书面形式，但为了明确双方权利义务，避免纠纷，建议采用书面形式签订。若合同形式不符合要求，但双方已实际履行且无争议，则合同仍可能被视为有效。
法律建议：
- 对于公司而言：在设立项目部并授权其对外签订合同时，应明确授权范围、期限等事项，并确保项目部在授权范围内行事。同时，公司应加强对项目部的监督和管理，避免项目部未经授权或超越授权范围签订合同。
- 对于合同相对方而言：在与项目部签订合同时，应要求项目部出示公司的授权委托书或相关证明文件，以确认项目部是否具备签订合同的主体资格。同时，应仔细审查合同内容是否合法合规，并尽量采用书面形式签订合同。
可能法律后果：
- 若项目部未经授权或超越授权范围签订合同，且公司未追认或实际履行合同，则合同可能被视为无效或效力待定。此时，合同相对方可能面临无法主张合同权利的风险。
- 若合同内容存在违法违规情形，则合同无效。此时，双方应恢复原状或采取其他补救措施，并可能面临行政处罚或刑事责任等法律后果。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。