参考答案：A

解析： 我国的行政复议法规定对省、自治区、直辖市人民政府的具体行政行为不服的，向该人民政府申请复议；对复议决定不服的，即可以向人民法院提出行政诉讼，也可以向国务院申请终局裁决。故在本题中该企业应向山东省人民政府申请复议。应A项。