If they had used the add remove programs uninstall that should have done a better job than manual deletion.

You may need to at least manually create the avast folder, C:\Program Files\Alwil Software\Avast4 and then Download the avast! Uninstall Utility, find it here