Victoria's early childhood educators have walked off the job and marched through the CBD, calling for better pay and conditions.