出国工作作为厨师是否需要办理相关证书，以及如何办理手续，取决于目的国家的法律要求、个人的工作性质及雇主的具体要求，以下是一些一般性的指导和步骤，但请记住具体操作可能因国家和地区而异：

1、了解目的地国家的入境要求：不同国家对于外国劳动力的入境和工作许可有不同的规定，你需要获得工作签证和/或工作许可，这可能需要你提供一定的资质证明，如专业厨师证书。

2、获取专业厨师资格证书：如果你还没有厨师资格证书，需要先在本国通过相应的培训和考试来获得，这可能包括烹饪技能、食品安全和卫生知识等。

3、语言能力证明：如果目的国家的官方语言不是你的母语，你可能需要通过语言测试并提供语言能力证明。

4、职业评估：有些国家可能要求对外国厨师的职业资格进行评估，以确定它们是否等同于目的国的相应标准。

5、申请工作签证：一旦有了必要的证书和评估报告，你可以向目的国的移民局或大使馆提交工作签证申请。

6、健康检查：大多数国家都要求申请人提供体检报告，证明没有传染病或其他健康问题。

7、准备其他文件：根据不同的国家，你可能还需要提供推荐信、工作经验证明、无犯罪记录证明等其他文件。

8、雇主支持：雇主会在这个过程中起到关键作用，他们可能会帮助你准备申请材料，甚至直接参与签证申请过程。

9、支付费用：办理各种证书和签证通常需要支付一定的费用。

10、等待审核：提交所有材料后，你需要等待目的国相关部门的审核，这个过程可能需要几个星期到几个月不等。

11、获得签证并出行：一旦你的申请被批准，你就可以获得工作签证，并按照计划前往目的国工作。

12、到达后的注册：在某些国家，你可能需要在一定时间内到当地的移民局进行注册或换取居留许可。

13、遵守当地法律：在目的国工作时，务必遵守当地的法律法规，包括劳动法、税法等。

步骤是大致的指南，每个国家的具体程序可能有所不同，在开始任何步骤之前，建议咨询目的国的移民局官网或专业的移民律师，以获取最准确、最新的信息和指导，由于情况可能随时变化，务必经常检查最新的旅行限制和签证政策。