Andrew and Tristan Tate are gearing up for a major legal battle ... 'cause their lawyer says they're "100 percent" fighting extradition back to the United Kingdom. Lawyer Joseph McBride tells TMZ ... fighting extradition is a high bar, but he'll…