结论前置：新物业未与业主签订书面合同，并不直接导致物业服务关系不合法。实际服务行为和业主的接受可构成事实上的物业服务关系，且前期物业服务合同对全体业主具有约束力。以下从多个角度进行详细分析：

1. 事实上的物业服务关系：

   • 在物业服务领域，即使没有签订书面的物业服务合同，如果物业实际上为小区提供了安保、保洁、绿化养护、公共设施维护等物业服务，并且业主也享受了这些服务，那么双方之间就形成了事实上的物业服务合同关系。这种关系的存在是基于物业的实际服务行为和业主对这些服务的接受，足以认定双方之间存在具有合同性质的权利义务关系。例如，物业每天对小区进行巡逻，确保小区安全，而业主正常居住在小区内并享受了安全的环境，这就表明物业服务在实际履行，双方因此存在事实上的合同关系。

2. 前期物业服务合同的效力：

   • 对于新建小区，通常会有前期物业服务合同。这是由开发建设单位在房屋销售前，依法通过招投标等方式选聘物业服务企业，并与之签订的合同。该合同对小区内的全体业主均具有法律约束力，即便单个业主并未与物业单独签订合同。在业主大会成立并选聘新的物业服务企业之前，前期物业服务合同将持续有效，确保小区物业管理的连续性和稳定性。因此，即使新物业未与业主签订书面合同，但如果其是基于前期物业服务合同而提供服务，那么这种服务关系是合法的。

3. 法律后果与双方权利义务：

   • 物业的权利与义务：基于事实上的物业服务关系或前期物业服务合同，物业有权要求业主支付相应的物业费，以补偿其提供的服务成本。同时，物业也有义务按照合理的标准和约定提供服务，确保小区的生活环境质量和业主的安全。如果物业未能履行其应尽的服务义务，如小区垃圾长期无人清理、安保措施不到位导致业主财物受损等，业主可以主张物业承担违约责任，要求其改进服务或赔偿损失。
   • 业主的权利与义务：业主有权要求物业按照约定的标准和服务内容提供服务。同时，业主也有义务配合物业的合理管理，包括按时缴纳物业费等，以确保小区物业管理的正常运行。如果业主认为物业的服务不符合约定或存在违约行为，可以通过合法途径维护自己的权益，如向业主委员会反映、向相关部门投诉或提起诉讼等。

4. 合同签订的重要性与建议：

   • 尽管未签订书面合同不影响物业服务关系的实际存在和效力，但签订书面合同仍然是保障双方权益的最佳方式。书面合同能够明确双方的权利和义务，减少因理解差异或口头约定不明确而产生的纠纷。因此，建议业主和物业在条件允许的情况下，尽量签订书面的物业服务合同，以更好地维护各自的合法权益。如果新物业已经入驻小区并提供服务，但尚未与业主签订书面合同，业主可以主动与物业沟通协商，要求签订书面合同以明确双方的权利和义务。

综上所述，新物业未与业主签订书面合同并不直接导致物业服务关系不合法。在实际操作中，应综合考虑物业的实际服务行为、业主的接受情况以及前期物业服务合同的效力等因素来确定物业服务关系的存在和双方的权利义务。如果业主对新物业的服务有疑问或需要进一步的法律帮助，可以直接向我咨询。