Nearly 40,000 Victorian teachers walked off the job and marched in Melbourne to fight for a better pay deal.