骗子公司和我们签订的租赁合同，在失效后，附带的委托书失效嘛

委托代理合同只要是双方具有签订委托书的民事行为能力、意思表示真实，委托事项不违反现行法律法规，委托书就是合法有效的。