The first thing you need to do is delete MacClean up and anything associated with it. Your Mac does not need such artificial 'aids'.
You don't tell us what OS you are running (it should be in your profile). Do you by any chance have access to Time Machine?
If so, after you have done your housekeeping and removed MacCleanup, you should be able to restore it that way. I am hoping you haven't come by it via Softonic, a dubious source by all accounts.