尚未营业的情况下，行政机关是可以发出油烟责令改正通知书的，但需满足特定条件。具体分析如下：

1. 法律依据与执法目的
   根据《大气污染防治法》第八十一条规定，排放油烟的餐饮服务业经营者应当安装油烟净化设施并保持正常使用。行政机关的执法核心是预防污染行为发生，而非仅针对已发生的污染。若经营场所虽未营业，但已具备经营条件（如已完成装修、设备安装），且存在油烟排放隐患（如未安装净化设施或设施不符合标准），行政机关可依法发出责令改正通知书，要求限期整改。

2. 执法程序的合法性
   行政机关发出通知书需满足以下程序要件：

   • 现场核查：需有证据证明经营场所存在油烟排放风险（如设备未安装、安装不规范等）；
     
   • 权利告知：需明确告知违法事实、整改要求及法律后果；
     
   • 期限合理：整改期限应与违法情节匹配，给予合理准备时间。
     若程序存在瑕疵（如未现场核查即发通知），当事人可依法申请行政复议或提起行政诉讼。

3. 当事人的救济途径
   若认为通知书内容不实或程序违法，当事人可：

   • 书面申辩：向行政机关提交整改计划或说明情况，申请撤销或修改通知；
     
   • 行政复议：自收到通知之日起60日内向上一级机关申请复议；
     
   • 行政诉讼：自知道或应当知道行政行为之日起6个月内提起诉讼。
     

实务建议：若您收到此类通知，建议先核对通知内容是否与实际情况一致（如是否已安装合规设施）。若存在争议，可整理相关证据（如设备采购合同、安装记录等）与行政机关沟通，或直接联系我进一步分析法律风险及应对策略。