Clashes erupted outside Ukraine's parliament between protesters and police on Monday, as lawmakers voted for constitutional changes giving eastern regions a special status.