结论前置：公司未经股东会决议对外提供担保，担保合同的效力并非绝对无效，而是需结合具体情况分析。在相对人善意且履行了必要审查义务时，合同通常有效；若相对人非善意或存在其他违法情形，合同可能效力待定甚至无效。特殊情况下，如金融机构或担保公司的正常业务、为全资子公司担保等，可能无需机关决议。
详细分析：
相对人善意时合同有效：
- 法律依据：根据《民法典》及相关司法解释，若相对人在接受担保时不知且不应当知道公司未经股东会决议，且已履行了必要的形式审查义务（如查看公司章程、决议文件等），则担保合同有效。这是因为法律保护善意相对人的合理信赖利益。
- 判断标准：相对人应查看公司章程，了解担保决策程序，并核实公司提供的决议文件是否符合章程规定。若决议文件形式上符合要求，相对人可被认定为善意。
- 实例说明：例如，甲公司向乙银行借款，丙公司提供担保。若乙银行在接受担保时查看了形式上符合要求的股东会决议，即使决议存在实际瑕疵（如未实际召开股东会），乙银行仍可被认定为善意，担保合同有效。
相对人非善意时合同效力待定或无效：
- 效力待定情况：若公司法定代表人超越权限提供担保，且相对人知情或应当知情，则担保合同效力待定。公司事后可通过股东会决议追认使合同生效，若不追认，则合同对公司不发生效力。
- 合同无效情况：若担保行为违反法律、行政法规的强制性规定（如《公司法》第十六条关于为股东或实际控制人提供担保的规定，且未经过股东会决议），即使经过公司机关决议（但决议程序违法），合同也可能被认定无效。此外，若相对人明知或应知公司未经股东会决议而接受担保，也可能导致合同无效。
特殊情形下无需机关决议：
- 金融机构与担保公司：金融机构开立保函或担保公司提供担保属于其正常经营活动，通常无需公司机关决议。这是因为这些机构具有专业的风险评估和控制能力，且担保行为是其主营业务的一部分。
- 全资子公司担保：公司为全资子公司经营活动提供担保，因利益紧密相关且具有绝对控制权，通常也无需机关决议。这是因为全资子公司的经营状况直接影响母公司的利益，且母公司对子公司具有绝对的控制权。
- 股东签字同意：若担保合同由单独或共同持有公司三分之二以上对担保事项有表决权的股东签字同意，即使没有专门决议，也可视为有效合意，担保合同有效。这是因为这些股东代表了公司的大部分利益，他们的同意可以视为公司的意思表示。
法律建议：
对公司而言：为避免后续纠纷和风险，公司在对外提供担保前，应严格按照法律法规和公司章程规定履行决策程序，确保担保行为的合法性和有效性。同时，应建立健全的内部管理制度，加强对公章、合同等文件的管理，防止未经授权擅自对外提供担保。
对相对人而言：在接受担保时，应尽到合理的审查义务，查看公司章程、决议文件等，以确保自身权益不受损害。若发现公司未经股东会决议提供担保，应谨慎考虑是否接受担保，并咨询专业律师的意见。
对股东而言：若认为公司对外担保未经股东会决议损害了公司和自身利益，可采取行使股东知情权、提起股东代表诉讼等措施维护权益。同时，应积极参与公司治理，监督公司决策程序的合法性和合规性。
如有任何进一步疑问或需要具体的法律帮助，请直接向我咨询。