可以对外省企业做出行政处罚，但需满足法定条件并遵循法定程序。具体分析如下：

1. 法律依据与管辖原则
   根据《中华人民共和国行政处罚法》第二十条，行政处罚由违法行为发生地的行政机关管辖。若外省企业在本省境内实施了违法行为（如销售不合格产品、未依法纳税、污染环境等），本省行政机关（如市场监管局、税务局、生态环境局等）有权依法对其作出行政处罚。
   若违法行为发生在外省，但结果影响本省（如网络诈骗、跨省污染扩散），本省行政机关也可根据案件关联性或上级指定管辖权介入处理。

2. 跨区域协作与程序要求

   • 协助调查：若需跨省取证，本省行政机关可依据《行政处罚法》第二十六条，请求外省相关部门协助调查、提供证据。
     
   • 听证与送达：对外省企业处罚时，需依法保障其陈述、申辩权。若企业要求听证，行政机关应按法定程序组织；处罚决定书需通过邮寄、电子送达等方式有效送达企业注册地或实际经营地。
     
   • 执行衔接：若企业拒不履行处罚决定，本省行政机关可申请法院强制执行，或依据《行政强制法》委托外省当地部门协助执行。

3. 例外情形与限制

   • 专属管辖：部分领域（如海关、金融监管）由特定部门专属管辖，需遵循专项法规。
     
   • 地方性法规限制：若地方性法规对跨区域处罚有额外程序要求（如事先通报外省监管部门），需一并遵守。
     
   • 司法审查风险：若处罚被企业起诉，法院会审查管辖权合法性、程序正当性，行政机关需确保证据充分、程序无瑕疵。

建议：若您遇到具体案件（如环保处罚、市场监管处罚等），可进一步说明违法行为类型、发生地及处罚主体，我将结合实务经验为您分析管辖权、程序合规性及风险防范要点。