Hall opened the scoring just 16 seconds into the contest and Ladislav Smid quickly made it 2-0 on the Oilers' second shot 2 minutes later, chasing starting Canucks goalie Cory Schneider.
Roberto Luongo then came into the game, but surrendered another Hall tally just 38 seconds later.
The Oilers left wing made it 4-0 with his third goal of the period at the 7:53 mark -- breaking Wayne Gretzky's 1986 club record for fastest hat trick to start a game.
Smid also added an assist while Dubnyk logged his second shutout of the season, stopping all 23 shots he faced.
Luongo ended up turning aside 20-of-22 shots for the Canucks, who fell percentage points behind Minnesota for the lead of the Northwest Division.
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend
'Happy' fan videos make Pharrell cry [VIDEO]