Both are flagship UniGroup-owned van lines sharing much of the same network. The differences are subtle: brand positioning, agent assignment, and warranty programs. For most movers the quote and the local agent decide it.
Verdict: United for the largest network and strong tech tracking. Mayflower for its premium positioning and date-guarantee program. Since they share infrastructure, compare the actual agent and quote rather than the brand.