债权转让债务增加的部分应该由新的债权人出。债权人是可以不经过债务人的同意就转让其债权的，但是我国相关法律没有规定向新的债权人履行债务的话增加的费用由谁承担，考虑到债权已经发生了转移，因此支付增加的费用的申请应当向新的债权人提出，也就是应该由新的债权人承担该增加的费用。

一、债务转让未经债权人同意有效吗

根据我国法律规定，凡是未经债权人同意的债务转移，都是无效的。这是因为，义务的转移关系到新的债务人的履行能力问题，对债权人的债权的实现存在切实的利害关系。义务的转移无论全部还是部分，未经债权人同意的，债务人不得转移合同义务。

二、债务人能否最少提前还款

债务人可以提前还款，但是提前履行损害债权人利益的除外。债务人应当负担因提前履行债务给债权人增加的费用。

根据《民法典》第五百三十条规定，债权人可以拒绝债务人提前履行债务，但是提前履行不损害债权人利益的除外。

债务人提前履行债务给债权人增加的费用，由债务人负担。

第六百七十七条规定，借款人提前返还借款的，除当事人另有约定外，应当按照实际借款的期间计算利息。

三、债权转让时的抗辩权

债权人转让合同权利，不需要经债务人同意。债务人接到权利转让通知后，转让行为就生效，权利的受让人成为新的债权人，享有和原债权人同样的权利，债务人向新的债权人履行合同义务。为了保障债权人转让权利的行为不损害债务人的利益，德国、意大利和我国台湾地区的法律都规定了债权人的变化不影响债务人所享有的权利，以保证债务人不会因为权利的转让致使使应当行使的权利无法行使。

债务人接到债权转让通知时，债务人对让与人的抗辩，可以向受让人主张。债务人接到权利转让通知后，可以行使抗辩权来保护自己的权利。抗辩权是指债权人行使债权时，债务人根据法定事由对抗债权人行使请求权的权利。由于债务人的抗辩权是其固有的一项权利，并不随权利的转让而消灭，所以，在权利转让的情况下，债务人可以向做为受让人的新债权人行使该权利。受让人不得以任何理由拒绝债务人权利的行使。

债务人行使的抗辩权包括：同时履行抗辩权、先诉抗辩权、合同撤销的抗辩权、债权已履行完毕的抗辩权、债权无效的抗辩权、诉讼时效已过的抗辩权等。债务人可以行使这些抗辩权对抗债权人的请求权。权利让与后，债务人还可能因某项事实产生新的抗辩权，比如，附解除条件的合同权利转让后，合同规定的解除条件成就时，债务人可以向受让人提出终止合同的抗辩。