结论：新物业在未与业主签订合同的情况下提供物业服务，其合法性需分情况讨论，主要取决于是否经过法定程序选聘以及是否实际提供了服务。
一、若新物业未经法定程序选聘，则不合法
法律依据：
- 根据《物业管理条例》的相关规定，物业服务企业的选聘应当通过业主大会会议，采用招投标的方式选聘具有相应资质的物业服务企业，并签订书面的物业服务合同。
分析说明：
- 如果新物业未经业主大会选聘，也未与业主或业主委员会签订物业服务合同，就擅自进入小区提供物业服务，这种行为是不合法的。
- 业主有权拒绝接受其服务，并可以向相关部门投诉或寻求法律途径解决。
二、若新物业虽未签合同但已实际提供服务，且业主未提出异议，情况则相对复杂
实际履行情况：
- 在某些情况下，新物业可能已经实际进入了小区并开始提供物业服务，但由于各种原因（如业主大会未及时召开、合同正在洽谈中等）尚未签订书面合同。
- 如果业主实际上接受了新物业的服务，且未提出异议，那么可以视为双方已经形成了事实上的物业服务关系。
法律风险与建议：
- 法律风险：尽管形成了事实上的服务关系，但缺乏书面合同可能导致双方在服务内容、费用标准、服务期限等方面存在争议。一旦发生纠纷，可能难以明确各自的权利和义务。
- 建议：为了避免法律风险，新物业应尽快与业主或业主委员会签订书面的物业服务合同，明确双方的权利和义务。同时，业主也应积极配合，参与合同的签订过程，确保自己的权益得到保障。
三、特殊情况下的处理
紧急情况下的临时服务：
- 在某些紧急情况下（如原物业突然撤离、小区出现安全隐患等），为了保障小区的正常秩序和业主的合法权益，相关部门或业主委员会可能会临时指定一家物业服务企业提供服务。
- 在这种情况下，虽然未签订书面合同，但新物业的服务是合法的，且应尽快补签合同以明确双方的权利和义务。
业主大会决议后的服务：
- 如果业主大会已经通过了选聘新物业的决议，但尚未签订书面合同，而新物业已经开始提供服务，且业主未提出异议，那么可以视为业主大会的决议已经得到了执行。
- 在这种情况下，新物业的服务也是合法的，但同样应尽快签订书面合同以巩固双方的法律关系。
总结与建议：新物业在未与业主签订合同的情况下提供物业服务，其合法性取决于是否经过法定程序选聘以及是否实际提供了服务。为了避免法律风险和维护自身权益，新物业应尽快与业主或业主委员会签订书面的物业服务合同。同时，业主也应积极参与合同的签订过程，确保自己的权益得到充分保障。如果您在房产纠纷或合同纠纷方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。