向当地环保部门投诉
烧烤店如果存在油烟、噪声等问题，违反了环保法规，可以向当地环保部门进行投诉。环保部门将会派员进行检查，并依法处理。
向城管部门投诉
城管部门负责城市管理，包括市容环境、市场秩序等方面。如果烧烤店存在占道经营、乱倒垃圾等行为，可以向城管部门进行投诉。
向工商部门投诉
工商部门负责企业注册和监管，如果烧烤店没有合法注册或者存在违法经营行为，可以向工商部门进行投诉。
向居民委员会或物业公司投诉
居民委员会或物业公司负责管理小区或楼宇，如果烧烤店的行为影响了居民的正常生活，可以向他们进行投诉。他们会协调解决问题或者向上级部门反映情况。
通过12315平台投诉
可以打开支付宝，进入12315平台界面，点击下方的“我要举报”，然后按照提示进行操作，查询需要举报的烧烤店并进行举报。
向公安部门投诉
如果烧烤店存在噪音扰民等问题，可以向当地公安机关的治安管理部门投诉。可以拨打当地公安局的电话或者前往派出所进行投诉。
通过12345热线投诉
12345热线是一个综合服务平台，可以拨打此热线进行投诉，反映烧烤店存在的问题。
建议选择以上一种或多种方式进行投诉，以便相关部门能够及时介入处理。在投诉时，尽量提供详细的信息和证据，如地址、时间、具体问题等，以便于部门更好地了解情况并采取相应措施。