结论前置：两个股东被追加执行后，若其中一个股东承担了全部债务，其是否可以追偿，取决于多个因素，包括股东之间的约定、公司章程的规定以及实际承担债务的情况等。以下从不同角度进行分析：

1. 股东内部约定或公司章程规定：

   • 如果股东之间有明确的约定，或者公司章程中有相关规定，明确在对外承担债务后，股东之间如何分担责任，那么承担了全部债务的股东可以依据这些约定或规定，向其他股东进行追偿。
   • 例如，若股东协议中约定，对于公司债务，各股东按出资比例分担，那么一个股东在承担了超出其出资比例的债务后，有权向其他股东追偿其应分担的部分。

2. 无约定或规定时的法律原则：

   • 在没有股东内部约定或公司章程规定的情况下，如果股东被追加执行并承担了全部债务，其追偿权可能受到一定限制。
   • 根据《公司法》及相关司法解释，股东通常以其出资额为限对公司债务承担责任。若一个股东已经承担了超出其出资额的债务，且没有明确的约定或规定支持其追偿，那么其追偿权可能难以得到法律保障。
   • 但也有观点认为，在特定情况下，如股东滥用公司法人独立地位和股东有限责任，逃避债务，严重损害公司债权人利益的，应当对公司债务承担连带责任。若在此情况下，一个股东承担了全部债务，且能证明其他股东存在滥用权利的行为，那么其可能有权向其他股东追偿。不过，这种情况下的追偿权行使较为复杂，需要具体证据支持。

3. 实际承担债务与追偿权的行使：

   • 无论股东之间是否有约定或公司章程是否有规定，实际承担债务的股东在行使追偿权时，都需要提供充分的证据证明其已经承担了超出其应分担的债务。
   • 这可能包括执行裁定书、付款凭证、股东协议或公司章程等证据材料。只有提供了充分的证据，才能支持其追偿权的行使。

法律建议：

• 对于股东而言，为了避免在承担公司债务后产生追偿纠纷，建议在股东协议或公司章程中明确约定股东之间对于公司债务的分担方式。
• 若已经承担了超出其应分担的债务，且希望向其他股东追偿，建议及时收集相关证据材料，并咨询专业律师以了解具体的法律途径和可行性。

可能后果：

• 如果股东能够成功行使追偿权，那么其将能够获得其他股东应分担的债务部分，从而减轻其经济负担。
• 如果股东无法行使追偿权或追偿权行使失败，那么其可能需要自行承担超出其应分担的债务部分，这可能会对其经济状况产生不利影响。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。