针对餐饮店油烟扰民的问题，这确实是一个需要重视并妥善解决的民生问题。根据相关法律法规以及福建省等地方的具体工作方案，以下是一些合法的整改措施，供您参考：
一、法律法规依据
首先，根据《中华人民共和国大气污染防治法》的相关规定：
- 排放油烟的餐饮服务业经营者应当安装油烟净化设施并保持正常使用，或者采取其他油烟净化措施，确保油烟达标排放，防止对附近居民的正常生活环境造成污染。
- 禁止在居民住宅楼、未配套设立专用烟道的商住综合楼以及商住综合楼内与居住层相邻的商业楼层内新建、改建、扩建产生油烟、异味、废气的餐饮服务项目。
二、合法整改措施
安装并正常使用油烟净化设施：
- 餐饮店应安装符合标准的油烟净化设备，并确保其正常运行，定期清洗和维护，以保证油烟排放达标。
- 若餐饮店已安装油烟净化设施但未正常使用，应立即整改，确保设施处于良好工作状态。
采取其他油烟净化措施：
- 除了安装油烟净化设施外，餐饮店还可以考虑采用其他油烟净化技术，如静电除尘、光催化氧化等，以进一步提高油烟净化效果。
规范餐饮项目选址：
- 新建餐饮服务项目应避免选址在居民住宅楼、未配套设立专用烟道的商住综合楼以及商住综合楼内与居住层相邻的商业楼层内。
- 对于已存在的违规餐饮项目，应依法进行整改或搬迁。
加强源头防控：
- 相关部门应加强对餐饮服务业油烟污染的监管，科学精准依法分类施策，控增量、减存量。
- 在新建住宅小区涉及商业建筑时，应指导提醒建设单位设置专用烟道，并在建设工程设计方案单体建筑平面图上标注。
提升办理质效：
- 相关部门应进一步规范信访投诉办理工作程序，聚焦投诉平台派件，依法调查处理，正面回应群众诉求，按时反馈处理结果。
- 对调查核实的油烟扰民问题，应认真听取意见，加强普法宣传，依法科学精准查处到位。
强化重点攻坚：
- 相关部门应及时梳理信访投诉件，将重复投诉或多人投诉的问题列入重点问题清单，进行联合会商处置。
- 对存在污染且无法彻底整改到位、群众反映强烈的餐饮店，应依法依规予以关闭、转型、更换业态或引导至其他合规场所重新开设。
严格销号管理：
- 相关部门应对群众诉求合理的按规定解决到位，对诉求无理的思想教育到位，污染已经消除且群众反馈满意的视为办结销号。
- 涉及利益纠纷的，应引导通过司法途径等渠道解决。
三、实施步骤与保障措施
- 实施步骤：通常包括部署阶段、实施阶段和总结阶段。在部署阶段，应完成方案印发和动员部署会；在实施阶段，应建立健全信息报送制度，定期开展联席会商和下沉督导；在总结阶段，应梳理总结专项整治工作进展、成效及经验。
- 保障措施：包括强化组织领导、强化督导帮扶、强化工作考评和强化宣传引导等。通过成立联席会议、成立省级综合督导帮扶组、进行每月通报和开展社会调查等方式，确保整改措施得到有效落实。
综上所述，针对餐饮店油烟扰民的问题，应依法依规采取一系列合法整改措施，包括安装并正常使用油烟净化设施、规范餐饮项目选址、加强源头防控、提升办理质效、强化重点攻坚和严格销号管理等。同时，相关部门应加强组织领导、督导帮扶、工作考评和宣传引导等工作，确保整改措施得到有效落实并取得实效。