Yemen's Shiite rebels seized the government headquarters in the capital on Sunday as Prime Minister Mohamed Basindawa resigned, accusing the president of being "autocratic", senior officials said.