So killing process from Terminal does not work either. The Process from which it starts is launchd, which is crucial for the OS to work.
Edit: I found a solution via Terminal ccleaner can be removed from launchd. Type this into Terminal: launchctl remove com.piriform.CCleaner