Let's say the POD is that there is smoking-gun evidence of partisanship in Florida and the SCOTUS but the Electoral College still votes Bush and the House and Senate refuse to overturn them.
Gore begins looking for, and attempting to create relations with, foreign countries; the first country that recognizes Gore as president (Gore is able to convene a few dozen electors to form a rival Electoral College) is Nauru. He does not condone violence against the Bush government at first but does begin appointing his own cabinet secretaries-designate and begins looking for territory for his loyalists to hold in the event that an attempt is made to capture him; Lieberman is dispatched to Nauru, where the local government promises to support him.