针对那些拖欠债务且未能全额偿还的老赖债务人，有以下几种可能有效的解决途径可供参考：
首先，尝试与他们进行友好协商，以寻找合理可行的解决方案；
其次，根据双方签订的仲裁协议内容，向指定的仲裁机构提交相应的仲裁申请书，请求仲裁机构介入处理；或是在寻求其他法律援助之前，充分准备并整理相关的证据材料，以便随后向法院提起诉讼。一旦法院作出了对我方有利的胜诉裁决，若对方仍然拒绝按照判决结果进行财产搬迁或资产交付等形式的履行，那么作为受害的债权人，我们有权向该法院提出强制执行的申请。

《民法典》第六百七十六条
借款人未按照约定的期限返还借款的，应当按照约定或者国家有关规定支付逾期利息。