结论概述：两个担保人在消除担保后，是否还享有向另一个担保人的追偿权，这主要取决于他们之间的约定以及担保的具体性质。以下将从不同情况进行分析。
有约定的情况：
- 如果两个担保人在提供担保时，已经明确约定了在消除担保后，一方有权向另一方进行追偿，那么这种约定是具有法律效力的。在这种情况下，一旦担保被消除，享有追偿权的一方就可以依据约定向另一方主张权利。
无约定但共同担保的情况：
- 在没有明确约定的情况下，如果两个担保人共同为同一债务提供担保，且这种担保是连带责任保证，那么在债务人无法履行债务时，债权人可以要求任何一个担保人承担全部责任。但当其中一个担保人承担了全部责任后，他是否有权向另一个担保人追偿，则取决于他们之间的内部关系。
- 通常情况下，如果两个担保人没有特别的约定，且他们之间的担保是平等的，那么承担了全部责任的担保人可能无法直接向另一个担保人追偿，除非能够证明另一个担保人也存在过错或应当承担部分责任。然而，在司法实践中，如果两个担保人之间没有明确的分担比例，且都尽到了合理的注意义务，那么法院可能会根据公平原则，酌情判决另一个担保人承担部分责任。但这种情况并非绝对，具体还需根据案件事实和法院的裁判尺度来判断。
特殊担保形式的情况：
- 如果担保形式比较特殊，比如按份共同保证，即两个担保人按照约定的份额对债务承担保证责任。在这种情况下，如果其中一个担保人承担了超出其份额的责任，那么他当然有权向另一个担保人追偿其应当承担的部分。
法律建议：
- 对于担保人来说，为了避免在消除担保后产生不必要的纠纷，最好在提供担保时就明确约定好各自的权利和义务，包括在消除担保后的追偿权问题。
- 如果已经发生了担保消除的情况，且存在追偿权争议，建议及时咨询专业律师，根据具体情况分析可能的法律后果，并采取相应的法律措施来维护自己的合法权益。
可能法律后果：
- 如果担保人之间有明确的约定，且约定合法有效，那么违反约定的一方可能需要承担违约责任，包括赔偿损失等。
- 如果担保人之间没有约定或约定不明确，且无法通过协商达成一致意见，那么可能需要通过诉讼或仲裁等法律途径来解决争议。在这种情况下，法院或仲裁机构将根据案件事实和法律规定来判决或裁决各方应承担的责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。