结论前置：在连带责任中，一方履行了全部责任后，确实有权向另一个担保人追偿，但这一权利的行使需满足特定条件。
可以追偿的情形
担保人之间有明确约定：
- 如果担保人之间在合同中明确约定了相互追偿的条款，包括追偿的范围、方式等，那么一方在履行了全部责任后，可以依据这些约定向其他担保人追偿。
- 法律依据：根据《中华人民共和国民法典》第五百一十九条，连带债务人之间的份额难以确定的，视为份额相同。实际承担债务超过自己份额的连带债务人，有权就超出部分在其他连带债务人未履行的份额范围内向其追偿。这一原则同样适用于连带保证人之间的追偿。
担保人之间未约定但在同一合同书上共同行为：
- 如果担保人之间没有明确的追偿约定，但他们在同一份合同书上签字、盖章或按指印，且该合同涉及同一债务的担保，那么一方在履行了全部责任后，可以请求其他担保人按比例分担向债务人不能追偿的部分。
- 法律依据：依据《最高人民法院关于适用〈中华人民共和国民法典〉有关担保制度的解释》第十三条，同一债务有两个以上第三人提供担保，担保人之间未对相互追偿作出约定且未约定承担连带共同担保，但是各担保人在同一份合同书上签字、盖章或者按指印，承担了担保责任的担保人请求其他担保人按照比例分担向债务人不能追偿部分的，人民法院应予支持。
不能追偿的情形
- 如果担保人之间既没有明确的追偿约定，也没有在同一份合同书上共同签字、盖章或按指印，那么一方在履行了全部责任后，通常无权向其他担保人追偿。这是因为，在没有明确约定或共同行为的情况下，法律难以确定各担保人之间的责任份额和追偿权利。
追偿的实际操作建议
- 收集证据：在追偿过程中，务必收集并保存好所有相关证据，如担保合同、履行担保责任的凭证、与其他担保人的沟通记录等。这些证据将有助于证明你的权益和追偿的合理性。
- 协商与诉讼：首先尝试与其他担保人进行协商，看是否能就追偿的金额、方式等达成一致。如果协商不成，你可以向法院提起诉讼，请求法院依法判决其他担保人承担相应的份额。
- 注意时效：在追偿过程中，要注意诉讼时效的问题。根据法律规定，追偿权通常有一定的诉讼时效期间，如果超过这个期间，你的追偿请求可能会被法院驳回。
示例说明
假设甲、乙、丙三人共同为某债务提供连带责任担保，且没有明确的追偿约定。后来，甲履行了全部担保责任，代债务人偿还了债务。在这种情况下，如果甲、乙、丙三人没有在同一份合同书上共同签字、盖章或按指印，那么甲通常无权直接向乙、丙追偿。但是，如果甲能证明乙、丙也承担了部分担保责任（如通过其他证据证明乙、丙曾表示愿意分担责任），或者甲、乙、丙在事后达成了追偿协议，那么甲就可以依据这些证据或协议向乙、丙追偿。
总结与建议：在连带责任中，一方履行了全部责任后是否有权向另一个担保人追偿，取决于担保人之间的约定和共同行为。为了保障自己的权益，建议在签订担保合同时就明确约定追偿条款，并在履行担保责任后及时收集证据、与其他担保人协商或提起诉讼。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。