Brazil recovered from conceding an early goal to beat Uruguay 4-1 in Montevideo on Thursday, with Paulinho grabbing a hat-trick in a win that all but cemented their place at next year's World Cup finals.