Can I recover my Safari history after running CCleaner?
Safari History data lives in ~/Library/Safari/ so you could restore that from Time Machine - though it might be better to just restore the entire Safari folder, in case CCleaner did more damage.
If you sync Safari over iCloud, switch of any other devices as soon as possible to prevent them also syncing the lost data, then having to sync it all back again afterwards.