When does he lay this information before Congress?

After a first introductory address at the beginning of his term, he makes a full statement of it, usually on an annual basis, when they meet together in a joint session of congress, in what is usually called the President's Speech or "the State of the Union Address." He also submits to each body of congress particular information, as such information becomes available and relevant.