Hundreds of protesters broke through police lines on Wednesday to storm Moldova's Parliament after it approved a new government to end months of deadlock between the president and the legislature.