Demonstrators across Nepal have protested in front of official buildings, including the prime minister's residence, demanding improved protection for woman and decrying what they say is a slow response to issues such as rape and abuse, CNN reported Tuesday.