We always have the same structure for our projects. Is it possible to automatically create Project Phases and Milestones whenever new project is created?

We support this case with Object Templates. You can specify which objects (by class or object type) need to be cloned whenever the original object template is created. That way you are able to have the same project structure whenever the new project is created.