解决公司股东损害债权人利益纠纷的办法是：

1、由债权人与股东协商请求股东对公司债务承担连带责任；

2、债权人向公司住所地的人民法院提起诉讼要求股东赔偿损失。《中华人民共和国公司法》第二十条规定，公司股东滥用公司法人独立地位和股东有限责任，逃避债务，严重损害公司债权人利益的，应当对公司债务承担连带责任。《中华人民共和国民事诉讼法》第二十三条规定，因合同纠纷提起的诉讼，由被告住所地或者合同履行地人民法院管辖。第二十六条规定，因公司设立、确认股东资格、分配利润、解散等纠纷提起的诉讼，由公司住所地人民法院管辖。

一、公司债务承担方式是怎样的

根据《中华人民共和国公司法》第三条规定，公司是企业法人，有独立的法人财产，享有法人财产权。公司债务的承担方式是以公司全部财产对公司债务承担责任。

有限责任公司的股东以其认缴的出资额为限对公司承担责任；股份有限公司的股东以其认购的股份为限对公司承担责任。

第二十条第三款规定，公司股东滥用公司法人独立地位和股东有限责任，逃避债务，严重损害公司债权人利益的，应当对公司债务承担连带责任。

二、法人能承担公司债务吗

一般由公司财产承担，法定代表人原则上是不承担的。公司具有独立人格，公司财产不足偿还全部债务的，可申请破产。但《中华人民共和国公司法》有关于公司法人人格否认的特定情形的规定，即第二十条第三款所述之“公司股东滥用公司法人独立地位和股东有限责任，逃避债务，严重损害公司债权人利益的，应当对公司债务承担连带责任”和第六十四条所述之“一人有限责任公司的股东不能证明公司财产独立于股东自己财产的，应当对公司债务承担连带责任”。