На пример вручную просканить весь регистр и постирать упоминания о программе. Или поручить это профессиональной программе, на пример Registry Mechanic