First take ownership of the keys (using regedit), and then delete them.

This is a general feature of Windows (the Service Control Manager), not really related to avast’s services…