A proposal for advertising should include key information about the company or client, the target audience, objectives and goals of the advertising campaign, budget and timeline, creative concepts and strategies, media plans, and metrics for measuring success. It should also have a detailed breakdown of costs and services provided, along with any terms and conditions related to the proposal.