债务委托书，表达债权人的真实意思，且不违反法律法规的规定，委托人签字后，即具有法律效力，是合法的。但是如果没有债权人的委托，并不是债权人真实表达的意思，不符合法律法规的规定，那么委托书是不合法的。
《民法典》第四百九十条：当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在签名、盖章或者按指印之前，当事人一方已经履行主要义务，对方接受时，该合同成立。法律、行政法规规定或者当事人约定合同应当采用书面形式订立，当事人未采用书面形式但是一方已经履行主要义务，对方接受时，该合同成立。