依据我国相关法律的规定，行贿使国家利益受到重大损失的情形有：为谋取违法利益，向国家工作人员进行行贿，造成经济损失金额达到一百万元到五百万元的，应当认定为刑法中规定的，使国家利益遭受重大损失。如果应该犯罪分子的行为，导致经济损失金额达到五百万元以上的，认定为刑法规定的，使国家利益遭受特别重大损失。对犯行贿罪的，处五年以下有期徒刑；因行贿谋取不正当利益的，处五年到十年有期徒刑。

股东要求解散的公司是经营管理发生严重困难并且继续存续会使股东利益受到重大损失的公司。

股东设立公司的目的是使股东获得利润和受益。如果公司经营出现了严重的困难，陷入了经营僵局，继续存续下去会使股东利益受到到更大的损失，那么股东设立公司的目的就无法达到，解散公司也就成为股东的可能选择。另外，也因为股东间的矛盾和利益冲突，使公司法人治理结构出现混乱并长期陷于瘫痪状态。在此情况下，如果维持公司经营活动，只能加剧公司经济状况的恶化，使股东的投资和权益血本无归。

《最高人民法院最高人民检察院关于办理贪污贿赂刑事案件适用法律若干问题的解释》第八条

犯行贿罪，具有下列情形之一的，应当认定为刑法第三百九十条第一款规定的情节严重：

1、行贿数额在一百万元以上不满五百万元的；

2、行贿数额在五十万元以上不满一百万元，并具有本解释第七条第二款第一项至第五项规定的情形之一的；

3、其他严重的情节；为谋取不正当利益，向国家工作人员行贿，造成经济损失数额在一百万元以上不满五百万元的，应当认定为刑法第三百九十条第一款规定的使国家利益遭受重大损失。

第九条

犯行贿罪，具有下列情形之一的，应当认定为刑法第三百九十条第一款规定的情节特别严重：

1、行贿数额在五百万元以上的；

2、行贿数额在二百五十万元以上不满五百万元，并具有本解释第七条第二款第一项至第五项规定的情形之一的；

3、其他特别严重的情节；为谋取不正当利益，向国家工作人员行贿，造成经济损失数额在五百万元以上的，应当认定为刑法第三百九十条第一款规定的使国家利益遭受特别重大损失。