法律分析：潮州开早餐店，办理卫生许可证，需要到人民政府卫生行政部门办理。

法律依据：《食品卫生许可证管理办法》

第三条 地方人民政府卫生行政部门遵守本办法，对食品生产经营者发放卫生许可证。

第十三条 申请从事食品经营的，必须具备以下条件：

（一）具有卫生管理制度、组织和经过专业培训的专兼职食品卫生管理人员；

（二）具有与食品经营相适应的、符合卫生要求的营业场所、设施、设备和环境；

（三）具有在食品贮藏、运输和销售过程中控制污染的条件和措施；

（四）从业人员经过上岗前培训、健康检查合格；

（五）省级卫生行政部门规定的其他条件。