任命通知书是有法律效力的。比如说,市政府任命张先生为市经贸局的局长。市政府把这个任命以通知的形式下发到政府的各个部门以及下属企业,这是一种正式的法律文件,是张先生就任局长的依据。如果一个人的任命没有相应的正式的文书通知,这个任命是有缺陷的。