Also, if the above gives you problems, you could jump to the RUN section in the registry and delete the EFAX entry:
HKEY_Local_Machine\Software\Microsoft\Windows\CurrentVersion\Run
Just be careful whenever you edit the registry. It's always a good idea for you to backup user.dat and system.dat under C:\windows first.
~cdogg