O aquecimento da pasta, girando o processador, pode amolecer o suficiente para ser manipulado (com cuidado).
Se não, veja o procedimento descrito aqui:
Como remover o TIM de um dissipador de calor e CPU AMD .
Produtos especializados também são uma possibilidade, como Limpador de compostos térmicos ArctiClean
(nunca usei e não posso garantir isso).
Pergunte na sua loja de informática local ou pesquise "limpador de composto térmico" em sua loja favorita na Internet.