法律分析：依据我国相关法律的规定，行贿使国家利益受到重大损失的情形有：为谋取违法利益，向国家工作人员进行行贿，造成经济损失金额达到一百万元到五百万元的，应当认定为刑法中规定的，使国家利益遭受重大损失。如果应该犯罪分子的行为，导致经济损失金额达到五百万元以上的，认定为刑法规定的，使国家利益遭受特别重大损失。对犯行贿罪的，处五年以下有期徒刑；因行贿谋取不正当利益的，处五年到十年有期徒刑。法律依据：《最高人民最高人民关于办理贪污贿赂刑事案件适用法律若干问题的解释》第，犯行贿罪，具有下列情形之一的，应当认定为刑法第三百九十条第一款规定的情节严重。1、行贿数额在一百万元以上不满五百万元的。2、行贿数额在五十万元以上不满一百万元，并具有本解释第七条第二款第一项至第五项规定的情形之一的。