Dozens of union members marched through the city centre and staged a rally today in a long-running dispute with waste collection firm Veolia.