Anti-government protesters toppled a statue of Soviet state founder Vladimir Lenin in Ukraine's capital and attacked it with hammers on Sunday in a symbolic challenge to President Viktor Yanukovich and his plans for closer ties with Russia.