But when this .exe file is removed by avast, is it still possible that Gator-like software is on mij pc?
Yes there is a change, I would say the software is still there. Are you using any p2p applications, trial version or anything like that? If you don't know or not sure perhaps the log of HijackThis can be of help to us. Can you post it here? Let us nail this sucker ;)