Police opened fire on hundreds of protesters attacking government buildings in a south-eastern Nepalese town today, killing at least three people, officials said.