若餐饮店违反《大气污染防治法》第八十一条，您应当向当地的生态环境主管部门进行投诉或举报。以下是对此问题的详细分析：
一、法律依据
《大气污染防治法》第八十一条主要规定了餐饮服务业排放油烟、异味、废气等污染物的相关要求，以及禁止在居民住宅楼、未配套设立专用烟道的商住综合楼、商住综合楼内与居住层相邻的商业楼层内新建、改建、扩建产生油烟、异味、废气的餐饮服务项目。若餐饮店违反这些规定，即构成违法行为。
二、投诉举报单位
生态环境主管部门：
- 根据《大气污染防治法》的相关规定，生态环境主管部门是负责大气污染防治工作的主要部门。
- 当餐饮店违反大气污染防治规定时，您有权向当地的生态环境主管部门进行投诉或举报。
- 生态环境主管部门在接到投诉或举报后，会依法进行调查处理，并对违法行为进行处罚。
其他相关部门（在特定情况下）：
- 如果餐饮店的违法行为同时涉及其他部门的管理范围，如城市管理、市场监管等，您也可以根据实际情况向这些部门进行投诉或举报。
- 但通常情况下，对于大气污染防治方面的违法行为，生态环境主管部门是主要的投诉举报单位。
三、投诉举报流程
收集证据：
- 在投诉举报前，建议您先收集相关证据，如照片、视频、证人证言等，以证明餐饮店确实存在违法行为。
提交投诉举报材料：
- 您可以通过电话、邮件、在线平台等方式向生态环境主管部门提交投诉举报材料。
- 投诉举报材料应包括违法事实、时间、地点、证据等信息，以便生态环境主管部门进行调查处理。
等待处理结果：
- 生态环境主管部门在接到投诉举报后，会依法进行调查处理，并在一定期限内给出处理结果。
- 如果您对处理结果不满意，可以依法申请行政复议或提起行政诉讼。
四、法律后果
- 如果餐饮店确实违反了《大气污染防治法》第八十一条的规定，生态环境主管部门会依法对其进行处罚，包括罚款、责令改正、停业整顿等措施。
- 在严重情况下，如果餐饮店的违法行为构成犯罪，还会依法追究其刑事责任。
建议您在发现餐饮店存在大气污染违法行为时，及时向当地的生态环境主管部门进行投诉或举报，以维护自己的合法权益和公共环境利益。如果您在投诉举报过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。