超市和餐厅的食品经营许可证增加凉菜业务需要按照以下程序进行：

查阅当地食品安全监管部门的证照管理规定和相关法律法规，了解申请凉菜经营所需的条件和材料。

根据实际情况进行申请补办或增加经营内容的手续，准备好相关申请资料。

填写食品经营许可证变更申请表，提交给当地食品安全监管部门办理。

等待审核通过并领取新的许可证。

在办理过程中，需要准备以下材料：食品经营许可证申请表、营业执照复印件、法定代表人身份证明复印件、食品安全技术人员和食品安全管理人员情况表等。同时，需要注意以下几点：

超市和餐厅必须符合当地食品安全监管部门的相关标准和要求，包括食品安全管理制度、食品经营场所和设施设备等。

申请凉菜经营所需的材料必须真实有效，符合法律法规的规定。

申请过程中需要配合审核部门的审核工作，并按照要求进行整改和验收。

如果审核不通过，需要重新提交申请并再次等待审核。

总之，超市和餐厅需要认真遵守相关法规和标准，做好内部管理和设施建设等方面的工作，才能合法经营并获得所需的食品经营许可证。