结论：当多人共同为同一债务提供担保，而其中一人偿还了全部债务后，该担保人（即代偿人）不仅有权向债务人追偿，还有权要求其他未履行担保责任的担保人按照他们各自应承担的比例来分担这部分债务。

一、向债务人追偿

法律依据：根据《中华人民共和国民法典》第七百条的规定，保证人承担保证责任后，除当事人另有约定外，有权在其承担保证责任的范围内向债务人追偿，享有债权人对债务人的权利，但是不得损害债权人的利益。

具体做法：

1. 协商解决：首先尝试与债务人友好协商，说明已替其偿还债务的情况，并要求其及时偿还所承担的金额。在协商过程中，务必保留相关证据，如聊天记录、通话录音等，以备不时之需。
2. 诉讼解决：若协商无果，可向有管辖权的人民法院提起诉讼。需准备充分证据，包括还款凭证、债权人出具的还款证明以及担保合同等，以证明已承担保证责任及与债务人之间的担保关系。法院判决生效后，若债务人仍不履行，可申请强制执行。

二、向其他担保人追偿

法律依据：根据《民法典》的相关规定，同一债务有两个以上保证人的，各保证人应按保证合同约定的份额承担保证责任；未约定份额的，则平均分担责任。已承担保证责任的保证人，有权要求其他连带责任人清偿其应承担的份额。

具体做法：

1. 确定分担份额：明确各担保人之间的责任分担情况。这通常依据保证合同中的约定或法律规定来确定各自应承担的份额。如果保证合同中有明确约定，则按照约定执行；如果没有约定或约定不明确，则平均分担责任。
2. 协商或诉讼：与其他担保人协商，要求其按份偿还。在协商过程中，可以依据相关法律法规和合同约定，提出合理的追偿要求。若协商不成，可通过法律途径维护权益，包括向法院提起诉讼或申请仲裁。在此过程中，同样需准备充分的证据，如担保合同、还款凭证等，以证明担保关系的存在及已承担全部保证责任的事实。

三、综合建议

• 保留证据：在整个追偿过程中，务必妥善保管所有相关证据和文件，如还款凭证、担保合同、聊天记录等。这些证据将在协商或诉讼过程中发挥关键作用，有助于证明自己的权益和主张。
• 及时行动：一旦发现债务人或其他担保人未履行还款责任，应及时采取行动进行追偿。拖延时间可能会导致证据丢失或债务人财产状况恶化，从而增加追偿难度。
• 了解法律程序：在追偿过程中，了解并熟悉相关的法律程序和规定是非常重要的。这有助于更好地维护自己的合法权益，避免因不了解法律程序而错过追偿时机或造成不必要的损失。

作为已履行担保责任的担保人，你不仅有权向债务人追偿，还有权要求其他未履行担保责任的担保人按份分担债务。在追偿过程中，应注重证据的收集和保存，并可根据实际情况选择协商或诉讼等法律途径来维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。