Evolving phylogenies of trait-dependent branching with mutation and competition, Part I: Existence