The New York Times says, But e-mail messages and other documents released by the Justice Department in recent days suggest that Mr. Gonzales was told of the dismissal plan on at least two occasions, in 2005 when the plan was devised and again in late 2006 shortly before the firings were carried out.