Ukrainian anti-government protesters have seized a regional administration building, according to news reports, and officials warned that police could storm the city hall in Kiev to free two policemen allegedly captured by protesters.