当发现餐饮店存在无证经营的情况时，消费者可以采取以下途径进行投诉：
向当地的工商行政管理部门，即市场监督管理局进行举报。在投诉时，最好提供详细的证据，如照片、视频等，以便相关部门能够迅速展开调查。
拨打消费者申诉电话12315进行举报。这是一个方便快捷的举报方式，适用于各种消费纠纷，包括无证经营行为。
通过政府网站或微信公众号等渠道进行在线举报。这种方式需要提供具体的举报内容和相关证据，如照片或视频等。
向食品药品监督管理部门举报。如果无证经营涉及食品业务，可以拨打食品药品监督投诉举报电话12331进行举报。
向公安机关报案。如果无证经营行为涉及到违法犯罪行为，消费者可以向公安机关报案，并提供相关证据和线索，协助相关部门进行调查和处理。
综上所述，消费者在发现无证经营行为时，可以通过以上多种途径进行投诉和举报，以便相关部门能够及时介入并依法处理。建议优先选择拨打12315电话进行举报，因为这是最直接且常用的方式。
