A rally appearance by the former CFMEU boss is a challenge to federal and state governments as they attempt to reshape the troubled union.