结论：物业合同未到期时，业委会推荐新物业公司是否合法，需根据具体情况判断，主要涉及合同约定、业委会职权以及是否遵循法定程序等因素。以下从不同角度进行分析：

一、合同约定角度

1. 若合同中有明确约定：

   • 如果原物业合同中明确规定了合同未到期时，业委会在特定条件下（如物业公司严重违约、服务质量不达标等）有权推荐或选聘新物业公司，并且该约定不违反法律法规的强制性规定，那么业委会的推荐行为是合法的。

2. 若合同中无明确约定：

   • 如果原物业合同中没有明确约定合同未到期时业委会可以推荐新物业公司，那么业委会的推荐行为可能缺乏合同依据，其合法性将受到质疑。此时，业委会的行为可能构成违约或侵权，需要承担相应的法律责任。

二、业委会职权角度

1. 业委会的法定职权：

   • 根据《物业管理条例》等相关法律法规，业委会作为业主大会的执行机构，负责召集业主大会会议，报告物业管理的实施情况，并代表业主与业主大会选聘的物业服务企业签订物业服务合同。然而，这些职权并不直接等同于业委会在合同未到期时有权推荐新物业公司。

2. 业委会的推荐行为是否超出职权范围：

   • 如果业委会的推荐行为未经业主大会授权或违反了业主大会的决议，那么该行为可能超出其职权范围，构成越权行为。在此情况下，业委会的推荐行为可能不合法，需要承担相应的法律责任。

三、法定程序角度

1. 选聘新物业公司的法定程序：

   • 根据相关法律法规，选聘和解聘物业服务企业应当由业主共同决定，并遵循一定的程序，如召开业主大会、进行投票表决等。如果业委会在推荐新物业公司时未遵循这些法定程序，那么其推荐行为可能不合法。

2. 推荐行为是否符合法定程序：

   • 如果业委会在推荐新物业公司时，已经按照法定程序进行了操作，如召开了业主大会、进行了投票表决，并且得到了业主的同意，那么其推荐行为是合法的。反之，如果未遵循法定程序，则可能构成违法行为。

四、法律建议

1. 对于业主：

   • 如果业主认为业委会的推荐行为不合法或侵犯了其合法权益，可以依法向相关部门投诉或提起诉讼，要求撤销业委会的推荐决定或赔偿损失。

2. 对于业委会：

   • 业委会在推荐新物业公司时，应严格遵守合同约定、法律法规以及业主大会的决议，确保推荐行为的合法性和合规性。同时，业委会应加强与业主的沟通和协商，充分听取业主的意见和建议，以维护业主的共同利益。

3. 对于物业公司：

   • 如果原物业公司认为业委会的推荐行为不合法或侵犯了其合法权益，可以依法向相关部门投诉或提起诉讼，要求维护其合法权益。同时，物业公司也应加强自身管理，提高服务质量，以赢得业主的信任和支持。

总结：物业合同未到期时，业委会推荐新物业公司的合法性取决于合同约定、业委会职权以及是否遵循法定程序等因素。如果业委会的推荐行为符合这些条件，那么该行为是合法的；反之，则可能构成违法行为。因此，在处理此类问题时，应综合考虑各种因素，并依法进行判断和处理。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。