名詞の「提案」は英語で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.
明日までに新商品の提案書を部長に提出してください。
"New Character Proposal"
"New Character Concept Proposal"
"Character Concept Pitch"
"New Character Design Proposal"
"New Playable Character Proposal"
「新キャラクター提案書」は、英語だと proposal(提案書)が無難で、ビジネスっぽくもゲーム業界っぽくも使えます。まずは "New Character Proposal" で十分通じます。
proposal に concept や design を足すと「企画書っぽさ」が上がります。