结论：妻子取走丈夫存款用于还债是否合法，需分情况讨论，具体如下：

1. 若存款属于夫妻共同财产

   • 合法性分析：根据《民法典》第1062条，夫妻在婚姻关系存续期间所得的工资、奖金、生产经营收益等财产，原则上为夫妻共同财产，双方享有平等处理权。若妻子取走的存款属于夫妻共同财产，且债务为夫妻共同债务（如为家庭日常生活需要所负债务），则妻子有权处分该财产用于还债，行为合法。
   • 例外情形：若妻子未经丈夫同意，擅自处分大额共同财产（如超出家庭日常生活需要），可能构成无权处分，但若债务确为共同债务，丈夫事后追认或债务用于共同生活，仍可能被认定为合法。

2. 若存款属于丈夫个人财产

   • 合法性分析：根据《民法典》第1063条，一方婚前财产、因受到人身损害获得的赔偿或补偿、遗嘱或赠与合同中确定只归一方的财产等，为夫妻一方的个人财产。若存款为丈夫个人财产，妻子未经丈夫同意擅自取走用于还债，可能构成侵权或无权处分，行为不合法。
   • 例外情形：若丈夫事后明确表示同意，或妻子能证明债务为丈夫个人债务且丈夫同意用其个人财产偿还，则行为可能被认定为合法。

3. 债务性质的影响

   • 共同债务：若债务被认定为夫妻共同债务（如双方共同签字、事后追认，或债务用于共同生活、共同生产经营），妻子有权用夫妻共同财产偿还，甚至在特定情况下用丈夫个人财产偿还（如丈夫同意）。
   • 个人债务：若债务被认定为丈夫个人债务（如丈夫以个人名义超出家庭日常生活需要所负债务，且债权人无法证明用于共同生活），妻子无权用夫妻共同财产或丈夫个人财产偿还，否则可能构成侵权。

建议：若您面临此类情况，建议先明确存款性质（共同财产或个人财产）及债务性质（共同债务或个人债务），再判断妻子行为是否合法。如有争议，可收集相关证据（如存款记录、债务合同、沟通记录等），向我进一步咨询具体法律策略。