公司为股东提供担保，两个股东全部需要回避时，仍然需要股东会决议。以下是详细分析：

1. 法律依据与程序要求：

   • 根据《中华人民共和国公司法》的相关规定，公司为公司股东或者实际控制人提供担保的，应当经股东会决议。这是法律对公司对外担保的明确程序要求。
   • 在股东会决议过程中，与被担保的股东或实际控制人有关联的股东应当回避表决，以确保决策的公正性和透明度。

2. 股东回避后的决议有效性：

   • 当两个股东都需要回避时，虽然他们不能参与表决，但股东会决议仍然需要其他出席会议的股东所持表决权的过半数通过才有效。
   • 如果公司只有这两个股东，且他们都需要回避，那么在这种情况下，公司无法作出有效的股东会决议来为股东提供担保。因此，实际上这种担保行为可能会因为缺乏有效的股东会决议而存在法律瑕疵。

3. 特殊情况的考量：

   • 如果公司是一个一人有限责任公司，且该股东为公司提供担保，根据相关法律解释，即便没有履行公司法规定的担保决议程序，担保也可能被认定为有效。但这种情况并不适用于有两个股东且都需要回避的情况。

4. 实际操作建议：

   • 在实际操作中，公司应严格遵守公司法及相关法律法规的规定，确保担保行为的合法性和合规性。
   • 如果公司确实需要为股东提供担保，且股东需要回避，那么公司应寻求其他合法途径来确保担保行为的有效性，例如通过其他无关联的股东或外部机构来提供担保。

综上所述，公司为股东提供担保时，即使两个股东都需要回避，仍然需要按照公司法及相关法律法规的规定履行股东会决议程序。如果无法履行该程序，那么担保行为可能会存在法律瑕疵。因此，建议公司在实际操作中应谨慎处理此类担保行为，确保合法合规。