Activación de Software

Hola,

Yo instalé hace como año y medio un software con clave y hace poco ya se expiró. Lo desinstalé porque ya no funcionaba sin activación. Pero ahora quiero instalarlo desde otra página con clave nueva o con un crack nuevo pero me sigue diciendo que está expirado.
Mi pregunta es como puedo desinstalar completamente un programa sin que quede rastro alguno de que alguna vez lo tuve? Así si quiero volverlo a instalar con un crack nuevo, me lo tome como si nunca lo hubiera instalado y no aparezca como expirado.