外卖店必须获得相关许可才能开始营业。营业执照是其中之一,但还需要获得食品经营许可证等相关许可才能开始外卖营业。因此,如果您拥有营业执照,但没有其他必要的许可证,则不能开始外卖业务。建议您在开始营业之前咨询当地相关部门,确保所有必要的许可证和证书已获得。