开设外卖配送店需要办理一些相关手续，具体包括：
1. 注册成立：根据当地的相关规定，需要进行工商注册，取得合法营业执照。
2. 食品经营许可证：作为食品经营者，需要向相关部门申请办理食品经营许可证，确保符合食品卫生安全要求。
3. 环境卫生认证：外卖配送店需要保证食品加工、储存、配送等环节的卫生安全，可以申请相关的环境卫生认证。
4. 员工健康证：从业人员需要持有健康证，证明身体健康，适合从事食品相关工作。
5. 餐饮服务许可证：如果提供餐饮服务，还需要办理餐饮服务许可证。
6. 税务登记：按照税务部门要求，办理相关的税务登记手续，缴纳相关税费。
7. 其他相关证件：根据当地的要求，可能还需要办理其他相关证件，如经营许可证、消防安全证等。