Hi flaviote, and welcome.
Reinstalling the VB Runtimes really should be your solution. Could you tell us what OS you are running?
Also, do this for me. Try to run CCleaner again, and let it crash (note the time of the crash please). Then immediately do the following:
1. (click) Start
2. (click) Settings
3. (click) Control Panel
4. (open) Administrative Tools
5. (open) Event Viewer
Now open the Application log, and the System log. Look for Warnings and Error at the time that CCleaner crashed.
If there are any Warnings and/or Errors. Please post them. It will probably be best, and easiest to post screenshots of them.
Thanks.