Answer: would probably have come with us.
A verb phrase consists of a main verb with its auxiliaries and its objects, complements or other modifiers. In this case:
- would, have: auxiliary verb.
- probably: adverb (modifier).
- come: main verb.
- with us: complement.
(Although this would be the most accepted definition, different theories could include different elements in a verbal phrase).