Thousands of tradies from five unions have flooded Brisbane's CBD to protest an overturned deal for pay and working conditions on government projects.