公司债务不可以随意转让，如果要转让公司债务，应当取得债权人的同意，否则该转让行为无效，债务转让的，其从债务也一并转让，且新的债务人可以向债权人主张原债务人对债权人的抗辩。

一、新债务人的抗辩权怎么行使

债务人接到债权转让通知时，债务人对让与人的抗辩，可以向受让人主张。债务人接到权利转让通知后，可以行使抗辩权来保护自己的权利。抗辩权的行使可以抵销或者部分抵销债权人的相关债权范围，新的债务人行使抗辩权也是一项法定权利。

债权人转让合同权利，不需要经债务人同意。债务人接到权利转让通知后，转让行为就生效，权利的受让人成为新的债权人，享有和原债权人同样的权利，债务人向新的债权人履行合同义务。

二、债权转让法律有哪些规定

债权债务转让法律上有这样的规定：1、债权人可以将债权的全部或者部分转让给第三人，但是有下列情形之一的除外：(一)根据债权性质不得转让;(二)按照当事人约定不得转让;(三)依照法律规定不得转让。当事人约定非金钱债权不得转让的，不得对抗善意第三人。当事人约定金钱债权不得转让的，不得对抗第三人。2、债权人转让债权，未通知债务人的，该转让对债务人不发生效力。债权转让的通知不得撤销，但是经受让人同意的除外。3、债权人转让债权的，受让人取得与债权有关的从权利，但是该从权利专属于债权人自身的除外。受让人取得从权利不因该从权利未办理转移登记手续或者未转移占有而受到影响。4、债务人接到债权转让通知后，债务人对让与人的抗辩，可以向受让人主张。5、有下列情形之一的，债务人可以向受让人主张抵销：(一)债务人接到债权转让通知时，债务人对让与人享有债权，且债务人的债权先于转让的债权到期或者同时到期;(二)债务人的债权与转让的债权是基于同一合同产生。6、因债权转让增加的履行费用，由让与人负担。7、债务人将债务的全部或者部分转移给第三人的，应当经债权人同意。债务人或者第三人可以催告债权人在合理期限内予以同意，债权人未作表示的，视为不同意。8、债务人转移债务的，新债务人可以主张原债务人对债权人的抗辩;原债务人对债权人享有债权的，新债务人不得向债权人主张抵销。