债权人与债务人和解债务，债权人同意债务人只偿还部分债务，余下的债务仍由担保人偿还，合法吗？

如果抵押权是合法有效的，那么债务人不履行到期债务，抵押权人可以与抵押人协议以抵押财产折价或者以拍卖、变卖该抵押财产所得的价款优先受偿。
《物权法》第一百九十五条 债务人不履行到期债务或者发生当事人约定的实现抵押权的情形，抵押权人可以与抵押人协议以抵押财产折价或者以拍卖、变卖该抵押财产所得的价款优先受偿。
协议损害其他债权人利益的，其他债权人可以在知道或者应当知道撤销事由之日起一年内请求人民法院撤销该协议。
　　抵押权人与抵押人未就抵押权实现方式达成协议的，抵押权人可以请求人民法院拍卖、变卖抵押财产。

《物权法》第175条规定： 第三人提供担保，未经其书面同意，债权人允许债务人转移全部或者部分债务的，担保人不再承担相应的担保责任。
《担保法》第23条：
　　保证期间，债权人许可债务人转让债务的，应当取得保证人书面同意，保证人对未经其同意转让的债务，不再承担保证责任。

第十七条

当事人在保证合同中约定，债务人不能履行债务时，由保证人承担保证责任的，为一般保证。一般保证的保证人在主合同纠纷未经审判或者仲裁，并就债务人财产依法强制执行仍不能履行债务前，对债权人可以拒绝承担保证责任。

有下列情形之一的，保证人不得行使前款规定的权利：

(一)债务人住所变更，致使债权人要求其履行债务发生重大困难的;

(二)人民法院受理债务人破产案件，中止执行程序的;

(三)保证人以书面形式放弃前款规定的权利的。

第十八条

当事人在保证合同中约定保证人与债务人对债务承担连带责任的，为连带责任保证。

连带责任保证的债务人在主合同规定的债务履行期届满没有履行债务的，债权人可以要求债务人履行债务，也可以要求保证人在其保证范围内承担保证责任。

第十九条 当事人对保证方式没有约定或者约定不明确的，按照连带责任保证承担保证责任。

第二十一条　保证担保的范围包括主债权及利息、违约金、损害赔偿金和实现债权的费用。
保证合同另有约定的，按照约定。

当事人对保证担保的范围没有约定或者约定不明确的，保证人应当对全部债务承担责任。担保人要和债务人承担相同的还款责任。