Yemeni police shot dead at least one Shiite rebel activist on Tuesday when they opened fire on hundreds of protesters attempting to storm government headquarters, a protest organiser said.