结论：仓储用地建设厂房因停止有偿服务搬走企业后，政府是否可以强制拆除，并非一个简单的是非问题，而是需要依据具体情况，结合相关法律法规进行综合分析。以下将从多个角度进行详细阐述。

一、土地使用权与规划合规性角度

1. 土地使用权性质：首先，需要明确仓储用地的土地使用权性质。如果该土地是通过合法途径取得，且土地使用权尚未到期，那么政府不能随意强制拆除。若土地使用权已到期或存在违法用地情况，政府则有权根据相关法律法规进行处理。

2. 规划合规性：其次，要考察厂房建设是否符合当地的城乡规划和土地利用规划。如果厂房建设未经规划部门批准，或违反了规划要求，那么政府有权要求拆除或进行整改。在此情况下，即使企业已搬走，政府仍可能依据规划法规进行强制拆除。

二、政府行政行为合法性角度

1. 行政程序合法性：政府若要对厂房进行强制拆除，必须遵循严格的行政程序。这包括事先通知、听取陈述申辩、作出行政决定、催告履行、作出强制执行决定等步骤。如果政府未按照法定程序进行，那么其强制拆除行为可能构成违法。

2. 行政行为合理性：除了程序合法性外，政府行政行为还需具备合理性。即政府在作出强制拆除决定时，应充分考虑企业的实际情况、拆除可能带来的社会影响等因素，确保行政行为的合理性和公正性。

三、企业权益保护角度

1. 搬迁补偿与安置：如果政府因公共利益需要要求企业搬迁，那么应依法给予企业合理的搬迁补偿和安置。企业有权要求政府就搬迁补偿事宜进行协商，并签订相关协议。若政府未给予合理补偿，企业有权拒绝搬迁或提起行政诉讼。

2. 法律救济途径：若企业认为政府的强制拆除行为违法或侵犯了其合法权益，可以通过行政复议或行政诉讼等法律途径进行救济。在行政复议或行政诉讼过程中，企业可以要求政府提供作出强制拆除决定的依据和理由，并对其进行审查。

四、特殊情况考虑

1. 历史遗留问题：如果厂房建设属于历史遗留问题，且当时并未明确违反相关法律法规，那么政府在处理时应更加谨慎。在此情况下，政府应充分考虑企业的实际情况和历史背景，避免简单粗暴地进行强制拆除。

2. 社会稳定因素：在处理此类问题时，政府还需考虑社会稳定因素。如果强制拆除可能引发社会不稳定因素或群体性事件，政府应采取更加稳妥的方式进行处理，如通过协商、调解等方式解决争议。

建议：

• 对于企业而言，应确保厂房建设符合相关法律法规和规划要求，及时办理相关手续和证件。在面临政府强制拆除时，应积极与政府沟通协商，寻求合理解决方案。若认为政府行为违法或侵犯了其合法权益，应及时通过法律途径进行救济。
• 对于政府而言，在处理此类问题时应严格遵循法律法规和行政程序要求，确保行政行为的合法性和合理性。同时，应充分考虑企业的实际情况和社会稳定因素，避免简单粗暴地进行强制拆除。

如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。