共同借款人之间在特定条件下确实享有追偿权，这一权利的行使并不完全依赖于债务是否完全履行完毕，但通常是在一方已经履行了超出自己应承担份额的债务后才会产生。以下是对共同借款人之间追偿问题的详细解析：
追偿权的法律依据
根据《中华人民共和国民法典》的相关规定，特别是第五百一十九条，当连带债务人之间的份额难以确定时，应视为份额相同。若某连带债务人实际承担的债务超过了自己的份额，则有权就超出部分在其他连带债务人未履行的份额范围内向其追偿。这一规定为共同借款人之间的追偿权提供了明确的法律依据。
追偿权行使的条件
存在连带债务关系：
- 共同借款人对债务需承担连带责任，这是追偿权产生的基础。无论是合同明确约定还是法律规定应当认定为连带责任，都满足这一条件。
部分共同借款人超额承担债务：
- 当部分共同借款人实际偿还的债务数额超过了其按份应承担的份额时，才会产生向其他共同借款人追偿的权利。例如，若三人共同借款并约定平均分担债务，但其中一人偿还了全部或超出其份额的借款，则该人有权向其他人追偿。
在其他连带债务人未履行的份额范围内追偿：
- 追偿权的行使范围严格限于其他连带债务人未履行的份额。即，追偿者只能在其已偿还的超出自己份额的部分，向其他未履行相应份额的共同借款人追偿。
考虑共同借款人之间的具体约定：
- 如果共同借款人在借款时对彼此有明确的相互追偿约定，或者在其中一人还清所有债务后，其他共同借款人同意承担按份责任，那么追偿权将更容易得到确认和行使。
追偿的途径和方式
协商追偿：
- 首先尝试与其他共同借款人友好协商，要求他们按照各自应承担的份额偿还相应款项。这种方式便捷高效，能避免法律纠纷和额外费用。
调解追偿：
- 若协商不成，可请求人民调解委员会等第三方机构介入调解。调解方式灵活保密，有助于维护关系，减少法律程序的复杂性。
诉讼追偿：
- 协商和调解无果时，可向有管辖权的人民法院提起诉讼。在诉讼过程中，必须保留借款合同、还款凭证、转账记录等证据，以证明自己已履行超出份额的债务。法院会安排开庭，双方需按时参加，进行举证、质证和辩论。判决生效后，若对方不履行，可申请强制执行。
注意事项
- 追偿权时效性：追偿权受三年诉讼时效限制，需注意时效问题，及时行使权利。
- 合法性：追偿过程中必须遵守法律法规，不得损害债权人的利益。若被追偿的连带债务人不能履行其应分担份额，其他连带债务人应在相应范围内按比例分担。
- 明确约定：共同借款人之间在借款前应尽可能明确各自的债务份额和追偿权的相关事宜，以避免后续的纠纷。
综上所述，共同借款人之间的追偿权并不完全依赖于债务是否完全履行完毕，而是在一方已经履行了超出自己应承担份额的债务后产生。在实际操作中，应综合考虑各方面因素，选择最合适的追偿方式，并确保整个过程的合法性和有效性。