正确答案 ：A

解析

定义强调：政府对自己作出的行为或承诺应守信用，不得随意变更、反复无常。 A项，赵某引荐某国企业符合该市规定，但是事后市政府拒绝给付奖励，违背了自己做出的承诺，当选； B项，某省工商局的规定因为涉嫌行政垄断被废除，并不是政府自己随意更改，未违背信赖保护原则，排除； C项，某市公安局拟对钱某做出处罚，后经调查证实钱某的行为并未违法，因此未进行处罚，并不是随意变更、反复无常，未违背信赖保护原则，排除； D项，某市环保局更改了对下级部门的处罚，是因为处罚过重，后改为罚款五千元，并不是随意变更、反复无常，未违背信赖保护原则，排除。 故本题答案为A项。