Fed up with high unemployment and austerity, May Day protesters took to the streets across Europe in a wave of anger that threatens to topple leaders in Paris and Athens.