Opponents of Ukraine's president declared political autonomy in the major western city of Lviv on Wednesday after a night of violence that saw protesters seize public buildings and force police to surrender.