Is it possible to create an estimate without a Project tied to it?

Yes, an estimate is not required to be tied to a project but it is required to be tied to a Customer or Lead.