名詞の「提案」は英語でproposalと言い、その提案を資料でまとめた「提案書」も一般的にproposalと呼びます。よって、「新キャラクター提案書」は英語でproposal for a new character、または簡潔にnew character proposalと言います。
例文
I wrote up a proposal for a new character to present at the team meeting.
チームミーティングで発表する新キャラクターの提案書を書いた。
Please submit your product proposals to the department head by tomorrow.
明日までに新商品の提案書を部長に提出してください。