物业公司进入小区提供服务的合法手续主要包括以下几个步骤：

1. 取得合法经营资格：

   • 物业公司首先需要取得物业营业执照，这是其合法经营的基础。

2. 确定选聘方式：

   • 新建小区：通常由建设单位作为招标人进行招投标工作。
   • 已成立业主委员会的小区：由业主委员会作为招标人进行招投标。
   • 选聘方式包括公开招标、邀请招标和协议选聘等。

3. 编制与发布招标文件：

   • 招标文件应详细包含小区的基本概况、物业服务内容、服务标准、收费标准以及投标要求等。
   • 公开招标需通过多媒体方式公开发布招标公告；邀请招标则需向至少三家具有相应物业资格的物业管理企业发出投标邀请书。

4. 投标与评标：

   • 投标人根据招标人提供的资料编写投标书，并提交给招标小组。
   • 招标小组的专家会对投标书进行评标，根据行业管理规定及标准对投标文件进行打分。

5. 宣布中标单位：

   • 根据评分高低及中标管理办法，投标小组会宣布得分第一名的投标单位为中标单位。

6. 签订物业服务合同：

   • 中标单位与招标人（建设单位或业主委员会）签订物业服务合同，明确双方的权利和义务，包括服务内容、服务标准、收费标准、合同期限等。
   • 签订后的物业服务合同需在1个月内到物业主管部门进行备案。

7. 资料移交与验收：

   • 建设单位需向物业服务企业移交包括竣工图、设施设备清单、准许使用文件等在内的相关资料。
   • 物业服务企业需对物业共用部位、共用设施设备进行现场检查和验收。

8. 入驻准备与服务提供：

   • 物业服务企业根据合同约定进行人员招聘、培训，物资采购，办公场地布置等入驻准备工作。
   • 准备完毕后，按照物业服务合同的约定为小区业主提供保洁、安保、设施维护等各项服务。

在整个过程中，招标人（无论是建设单位还是业主委员会）都应在小区内进行公示，确保业主知悉并了解物业公司的进驻情况和服务内容。此外，不同地区的具体规定可能有所不同，因此物业公司在进入小区前还需了解并遵守当地的相关法律法规和政策规定。