结论：公司未经股东会决议对外担保无效的责任问题，需根据具体情况判断担保合同的效力，并据此确定责任归属。一般而言，若担保合同无效，公司、债权人及相关责任人员可能需根据过错程度承担相应责任。
一、担保合同效力的判断
法律规定：
- 根据《公司法》第十六条，公司向其他企业投资或为他人提供担保，需依照公司章程由董事会或股东会、股东大会决议。对于公司为公司股东或实际控制人提供的担保，必须经股东会或股东大会决议，且相关股东需回避表决。
合同效力原则：
- 担保行为非法定代表人单独决定事项，需以公司机关决议为授权基础。因此，未经股东会决议的担保合同，原则上可能因违反法律强制性规定而无效。但具体效力还需结合债权人是否善意、是否尽到审查义务等因素综合判断。
债权人善意与恶意：
- 善意债权人：若债权人在接受担保时不知道且不应当知道公司未经股东会决议，且已履行了必要的形式审查义务（如查看公司章程、决议文件等），则担保合同可能有效。此时，公司不能以未经股东会决议为由主张担保合同无效，需承担担保责任。
- 恶意债权人：若债权人明知或应知却因重大过失未知公司未经股东会决议，担保合同的效力将受影响。法院可能根据具体情况认定合同无效或按过错程度分担责任。
二、责任归属与承担
公司责任：
- 若担保合同无效，且公司存在过错（如未制定或未遵守公司章程、未妥善保管公章等），公司可能需对债权人的损失承担赔偿责任。但赔偿责任的范围通常限于债务人不能清偿部分的二分之一以内，具体根据过错程度确定。
相关责任人员责任：
- 对于擅自对外提供担保的行为，违反了公司章程和忠实义务的相关人员（如董事、高级管理人员）可能需对公司承担赔偿责任。若其行为给债权人造成损失，且债权人无过错，相关责任人员还可能需对债权人承担连带赔偿责任。
债权人责任：
- 若债权人存在过错（如未履行审查义务、明知担保无效仍接受担保等），其可能需自行承担部分或全部损失。法院在判决时会根据双方的过错程度进行责任分担。
三、实际操作建议
公司层面：
- 完善公司章程中的担保条款，明确决策程序及限额。
- 加强公章和法定代表人权力管理，防止擅自担保。
- 在对外提供担保前，严格履行股东会或董事会决议程序，并确保决议文件的形式和内容符合法律和公司章程要求。
债权人层面：
- 在接受担保时，应取得并审查股东会或董事会决议文件，确保担保行为的合法性和有效性。
- 对决议文件进行必要的形式审查，如查看公司章程、核实决议签章等。
- 若对担保行为的合法性存在疑虑，可咨询专业律师或要求公司提供进一步证明文件。
股东层面：
- 若认为公司对外担保未经股东会决议损害了公司和自身利益，可行使股东知情权查阅相关文件。
- 在公司怠于追究责任时，符合条件的股东可提起股东代表诉讼维护公司和自身权益。
总结：公司未经股东会决议对外担保无效的责任问题涉及多个方面，包括担保合同的效力判断、责任归属与承担以及实际操作建议等。在实际操作中，公司、债权人和股东都应充分了解相关法律规定，并谨慎行事以维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。