楼下外卖店气味太大是否合法，主要取决于其是否违反了相关的环保和卫生规定。若气味过大且未采取有效措施进行控制，很可能构成违法，您可以按照以下途径进行投诉：

1. 向城管部门投诉：

   • 职责：城管部门负责城市管理方面的违规行为监管执法，包括油烟直排等影响市容环境和居民生活的情况。若外卖店的气味过大，且未按照规定安装、使用油烟净化设施，城管部门有权进行查处。
   • 投诉方式：您可以拨打当地城管服务热线，或通过城管部门的官方网站、微信公众号等渠道进行投诉。
   • 处理流程：城管部门会到现场调查核实，若确认存在违规行为，会责令商家整改，并可能处以罚款。

2. 向环保部门投诉：

   • 职责：环保部门对大气污染防治实施统一监督管理，负责处理油烟排放不符合国家和地方规定标准的环境污染问题。若外卖店的气味过大，且油烟排放超标，环保部门有权进行处罚。
   • 投诉方式：您可以拨打12369环保热线，或通过当地环保部门的政务平台进行举报。
   • 处理流程：环保部门会对油烟排放情况进行检测，若商家超标排放，将依法处罚并要求整改。

3. 向市场监督管理部门投诉：

   • 职责：若外卖店的经营活动涉及食品安全问题，或因气味问题影响食品卫生状况，或商家违规经营导致气味问题，市场监管部门有权进行检查和规范。
   • 投诉方式：您可以拨打12315消费者投诉举报专线进行投诉。
   • 处理流程：市场监管部门会对商家的经营资质和经营行为进行检查，若发现问题，会督促商家整改相关问题。

4. 向物业或社区投诉：

   • 职责：物业或社区对小区内或商业区域内的环境秩序有一定的管理职责，可以与楼下外卖店沟通协调，要求其采取措施减少气味对居民的影响。
   • 投诉方式：您可以直接联系物业办公室或通过物业服务电话进行反映，也可以向社区管理人员反映问题。
   • 处理流程：物业或社区会尝试与外卖店沟通，或协助联系相关部门进行处理。

5. 向卫生部门投诉（若气味严重影响健康）：

   • 职责：如果外卖店的气味已经严重影响到您的健康和生活质量，您可以向当地卫生部门投诉。
   • 投诉方式：通过当地卫生部门的投诉渠道进行反映。
   • 处理流程：卫生部门会根据实际情况提供必要的帮助和支持，如指导您如何防护、协调商家整改等。

投诉建议：

• 在投诉时，请尽量提供详细的证据和情况说明，包括气味的具体时间、地点、强度等，以便相关部门更好地了解和处理问题。
• 保持冷静和礼貌的态度，有助于问题的顺利解决。

可能涉及的法律后果：

• 若外卖店因气味问题被相关部门查处，可能面临罚款、责令整改等行政处罚。
• 若气味问题导致您或他人健康受损，外卖店还可能承担民事赔偿责任。

进一步思考：

• 在投诉前，您可以先尝试与外卖店进行沟通，看其是否愿意采取措施减少气味对居民的影响。
• 若沟通无果，再按照上述途径进行投诉，以确保问题得到有效解决。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。