预制菜外卖需要以下手续：
1. 注册成为一家合法的餐饮企业，取得相关的营业执照和食品经营许可证。
2. 根据当地的规定，确保厨房和设备符合卫生标准，并进行相关的卫生检查和认证。
3. 雇佣具备相关经验和技能的厨师和员工，确保食品的质量和安全。
4. 设计和制定菜单，确保菜品的种类和口味能够满足顾客的需求。
5. 搭建一个在线平台或者使用第三方外卖平台，提供在线订购和配送服务。
6. 遵守相关的食品安全法规和卫生标准，确保食品的质量和安全。
7. 定期进行食品安全培训，提高员工的食品安全意识和操作技能。
8. 建立客户反馈机制，及时处理顾客的投诉和建议，提高服务质量。