On the day the House of Commons comes together to vote on the next federal budget, union leaders and public sector workers in Newfoundland and Labrador rallied against potential job cuts.