Anti-government protesters in the western Ukrainian city of Lviv on Tuesday seized the regional administration building and police headquarters as clashes raged in Kiev, an AFP correspondent at the scene said.