It was a landslide victory for the union, which now represents the first public sector employees in more than four decades to win a seat at the bargaining table in Virginia.