结论：新物业公司未与业主签订合同，这一行为是否合法需分情况讨论，一般情况下不合法，但存在例外情形。以下从不同角度进行分析：

一、一般情况：新物业公司未签合同即入驻，不合法

根据《中华人民共和国民法典》第九百三十九条：“建设单位依法与物业服务人订立的前期物业服务合同，以及业主委员会与业主大会依法选聘的物业服务人订立的物业服务合同，对业主具有法律约束力。” 这表明，物业服务合同的签订是物业服务关系成立的基础，新物业公司入驻小区提供服务，原则上应当与业主或业主委员会签订物业服务合同。

若新物业公司未与业主或业主委员会签订合同即入驻小区，这违反了上述法律规定，属于违法行为。在此情况下，业主有权拒绝新物业公司的服务，并可以要求其退出小区。同时，业主或业主委员会也有权向相关部门投诉或寻求法律途径解决纠纷。

二、例外情形：存在事实物业服务关系或紧急情况

1. 事实物业服务关系： 尽管新物业公司未与业主或业主委员会签订书面合同，但如果其已经实际提供了物业服务，且业主或业主委员会未提出异议，双方可能形成了事实上的物业服务关系。然而，这种关系并不稳定，且缺乏法律保障。一旦发生纠纷，双方的权利义务难以明确界定。因此，即使存在事实物业服务关系，新物业公司也应当尽快与业主或业主委员会补签合同，以明确双方的权利义务。

2. 紧急情况： 在特殊情况下，如原物业公司突然撤离，小区面临无人管理的紧急状态时，为了维护小区的正常秩序和业主的合法权益，相关部门或业主委员会可能会临时指定一家物业公司入驻提供服务。在这种情况下，虽然新物业公司未与业主或业主委员会签订合同，但其入驻行为可能被视为合法且必要的。不过，这种临时指定应当尽快通过正式合同的形式予以确认和规范。

三、法律建议

1. 对于业主：

   • 若新物业公司未签合同即入驻，业主有权要求其出示与业主委员会或相关部门签订的协议或文件，以证明其入驻的合法性。
   • 若新物业公司无法提供合法证明，业主可以拒绝其服务，并要求其退出小区。
   • 若新物业公司已经提供了服务且业主接受了服务，业主应当尽快与新物业公司协商签订物业服务合同，以明确双方的权利义务。

2. 对于新物业公司：

   • 在入驻小区前，应当与业主或业主委员会签订书面物业服务合同，以明确双方的权利义务和违约责任。
   • 若因特殊情况未能及时签订合同，应当尽快与业主或业主委员会协商补签合同，以避免法律纠纷。
   • 在提供服务过程中，应当遵守相关法律法规和行业规范，确保服务质量和服务态度符合业主的要求和期望。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。