公司为股东和他人提供担保损害公司债权人利益时，担保无效的法律规定主要基于《中华人民共和国公司法》第十六条以及《最高人民法院关于适用〈中华人民共和国民法典〉有关担保制度的解释》的相关规定。以下是对此问题的详细分析：
一、法律依据
《中华人民共和国公司法》第十六条：
- 公司向其他企业投资或者为他人提供担保，需依照公司章程的规定，由董事会或者股东会、股东大会决议。若公司章程对投资或者担保的总额及单项投资或者担保的数额有限额规定，则不得超过规定的限额。
- 特别地，公司为公司股东或者实际控制人提供担保的，必须经股东会或者股东大会决议。且前款规定的股东或者受前款规定的实际控制人支配的股东，不得参加前款规定事项的表决。该项表决需由出席会议的其他股东所持表决权的过半数通过。
《最高人民法院关于适用〈中华人民共和国民法典〉有关担保制度的解释》第七条：
- 若公司的法定代表人违反公司法关于公司对外担保决议程序的规定，超越权限代表公司与相对人订立担保合同，人民法院将依照民法典的相关规定处理。
- 具体而言，若相对人有证据证明已对公司决议进行了合理审查，且不知道或不应知道决议系伪造、变造，则构成表见代理，担保合同对公司发生效力。
- 若相对人未依法进行审查或审查存在重大过失，则担保合同对公司不发生效力，公司不承担担保责任或赔偿责任。
二、担保无效的情形
未经法定程序担保：
- 若公司为股东或他人提供担保未经股东会或股东大会决议，且债权人未尽到合理的审查义务，法院通常会认定该担保行为无效。例如，公司为股东之间的股权转让提供担保，但未经股东会决议，法院可能判决该担保行为无效，公司不承担担保责任。
越权担保：
- 若公司的法定代表人或其他负责人未经授权擅自以公司名义为股东或他人提供担保，这种越权担保行为通常也被认定为无效。除非债权人能够证明其有理由相信该担保行为已经过公司合法授权（即构成表见代理），否则公司不承担担保责任。
损害债权人利益：
- 若公司为股东或他人提供的担保行为损害了公司债权人的利益，如导致公司资产减少、偿债能力下降等，债权人可以主张该担保行为无效。在此情况下，法院将综合考虑担保行为的合法性、债权人的利益受损程度以及公司的偿债能力等因素进行判断。
三、法律后果与建议
法律后果：
- 若担保行为被认定无效，公司不承担担保责任或赔偿责任。但需注意，若公司存在过错（如未尽到审查义务、越权担保等），可能需承担一定的赔偿责任。
- 法定代表人超越权限提供担保造成公司损失的，公司有权请求法定代表人承担赔偿责任。
建议：
- 公司角度：公司应建立健全内部担保决策机制，确保担保行为符合公司章程和法律法规的规定。同时，加强对法定代表人的监督和管理，防止其越权担保。
- 债权人角度：债权人在接受公司提供的担保时，应尽到合理的审查义务，核实公司是否按照法律规定履行了相应的决策程序。若发现担保行为存在瑕疵或违法情形，应及时采取措施保护自身权益。
- 股东角度：股东应遵守公司章程和法律法规的规定，不得利用关联关系损害公司利益。若需公司为其提供担保，应按照法定程序进行决策和披露。
若您在公司为股东和他人提供担保方面遇到法律问题或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况提供专业的法律意见和解决方案。