Hundreds of firemen, police officers and nurses demonstrated Monday against Spain's latest austerity plan, a day after thousands hit the streets in protest.