Can you have avast antivirus and ccleaner on the same computer?

Yes, these programs work together quite well, you might consider using Ad-Aware 2008 -even the free version is good- with them as it gets a couplethingsthose both miss.