The account handoff and the device change should be handled separately. A new phone won't solve anything while recovery emails, numbers, or business permissions still belong to the former owners. Move those details over to the company first and confirm that your team can recover every account. Keep the old phones available until the first login from the new devices is approved, then remove the previous access.