The logical first step when starting a deployment plan is to collect the initial requirements for the deployment from all stakeholders. This helps to ensure that the deployment plan is aligned with the needs and expectations of everyone involved, and provides a clear understanding of the scope and objectives of the deployment project.