Several dozen pro-Russian protesters broke through police lines on Sunday and entered the regional administration building in Ukraine's eastern city of Kharkiv, an AFP reporter at the scene said.