结论：行政部门以推荐性标准为依据强制要求企业执行该标准，一般是不合法的。企业可以通过行政复议或行政诉讼等途径进行申诉维权。
一、推荐性标准的性质与行政部门的强制执行权
推荐性标准，顾名思义，是推荐企业自愿采用的标准，而非强制性的。根据相关法律法规，推荐性标准本身并不具有强制执行力。行政部门在行使职权时，应当遵循法定原则，即“法无授权不可为”。若行政部门没有明确的法律依据，仅以推荐性标准为依据强制要求企业执行，这显然超出了其法定职权范围，是不合法的。
二、企业如何申诉维权
行政复议：
- 申请条件：企业认为行政部门的强制执行行为侵犯了其合法权益，可以在知道该行为之日起六十日内提出行政复议申请。
- 申请流程：企业应向作出该强制执行行为的行政部门的上一级主管部门或者本级人民政府提出行政复议申请，并提交相关证据材料，如行政部门的强制执行通知书、企业的异议书等。
- 复议结果：行政复议机关将在受理申请后六十日内作出复议决定，企业应等待并接受复议结果。若复议结果仍不满意，企业可以进一步提起行政诉讼。
行政诉讼：
- 起诉条件：企业认为行政部门的强制执行行为违法，且已经经过行政复议程序（若未经过复议，则需在知道该行为之日起六个月内直接起诉），可以在收到复议决定书之日起十五日内或者自知道该行为之日起六个月内向人民法院提起行政诉讼。
- 起诉流程：企业应向有管辖权的人民法院提交起诉状，并附上相关证据材料，如行政部门的强制执行通知书、复议决定书（若经过复议）、企业的异议书及证据等。
- 诉讼结果：人民法院将在受理案件后，依法进行审理，并作出判决。若判决行政部门的行为违法，企业可以要求行政部门撤销该行为，并可能获得相应的赔偿。
三、法律建议
- 保留证据：企业在面对行政部门的强制执行行为时，应首先保留好所有相关证据，如行政部门的通知书、企业的异议书、沟通记录等，以便在后续的申诉维权过程中提供有力支持。
- 及时咨询：企业在遇到此类问题时，应及时咨询专业律师，了解自身的权利和义务，以及申诉维权的途径和流程。
- 依法维权：企业在申诉维权过程中，应始终遵循法律法规的规定，依法行使自己的权利，避免采取过激或违法的行为。
四、可能的法律后果
- 若企业成功申诉维权，行政部门可能会被撤销其强制执行行为，并可能需要对企业进行赔偿。
- 若企业申诉维权失败，行政部门的行为将被维持，企业可能需要履行相应的义务或承担相应的法律责任。但企业仍可以寻求其他法律途径进行救济，如向上级部门反映情况或寻求媒体帮助等（但需注意方式方法的合法性）。
总之，行政部门以推荐性标准为依据强制要求企业执行该标准是不合法的。企业在遇到此类问题时，应积极通过行政复议或行政诉讼等途径进行申诉维权，并保留好相关证据，及时咨询专业律师的意见。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。