Can we create projects that we haven't won yet?

Yes. You can create the projects and set their Contract Type to Marketing. All time and expenses entered on such projects are non-billable by default. When you secure the bid for such projects, you can change the Contract Type from Marketing to another relevant contract and CORE will prompt you to change the billability of the existing entries.