Then, deliver your polished proposal. Save it in a PDF file or print it out, or both. The best delivery method for you depends on your relationship with the party who will receive your proposal. It's common to attach PDF files to email these days, but for your situation, it might be most impressive to hand_deliver a nicely printed and signed proposal.
The introduction section is the shortest. Start out with a Cover Letter and a Title Page. Keep the Cover Letter brief: simply write a personal introduction to explain who you are and provide your contact information. The Title Page should be exactly what it sounds like: a title that introduces your proposal and provides a clear message about the ideas and/or services you are pitching. Some examples might be "Proposal to Create a New Executive Assistant Position", "Proposed Temporary Services to Benefit the Stuart Corporation", "Executive Search Services Proposed for Jameson Company", or "Suggested Candidates for the Vice President Position".