公司债权债务转让协议成立要件是：
1、转让人与受让人必须协议一致；
2、转让的债权债务必须具有可转让性；
3、转让不改变债权债务的主要内容；
4、转让的必须是合法有效的债权债务；
5、债权的转让必须通知债务人，债务转让必须取得债权人同意；
6、必须遵守一定程序和手续。
法律依据:
《中华人民共和国民法典》第四百六十五条依法成立的合同，受法律保护。依法成立的合同，仅对当事人具有法律约束力，但是法律另有规定的除外。
《中华人民共和国民法典》第四百八十三条承诺生效时合同成立，但是法律另有规定或者当事人另有约定的除外。
《中华人民共和国民法典》第四百九十条当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在签名、盖章或者按指印之前，当事人一方已经履行主要义务，对方接受时，该合同成立。法律、行政法规规定或者当事人约定合同应当采用书面形式订立，当事人未采用书面形式但是一方已经履行主要义务，对方接受时，该合同成立。
