公司卖了债务可以随公司一起转让。法律规定公司有债权问题时,在转让前,应通知债权人,并征求其同意,否则对债权人无效,原公司依然要承担债务。债权人还可以要求原公司在转让前提前结清债务,或者要求新公司法人承担债务。依照法律规定应当由国家批准的合同,需经原批准机关批准。但是法律另有规定或者原合同另有约定的除外。