Eu para fazer uma limpeza num portátil preciso de pelo menos uma tarde.
Implica abrir o portátil (o que pode ser mais ou menos complexo conforme o portátil em questão), depois tirar o cooler, limpar o pó, limpar a massa térmica antiga, colocar massa térmica e fazer um teste aos contactos entre o dissipador e os chips, verificar os contactos, (assumindo que não se tem de fazer modificações no dissipador) colocar massa térmica final e montar tudo de novo.
Se te disserem que fazem na hora, é porque vão apenas agarrar num compressor de ar (ou lata de ar comprimido) e bombar nas saidas de ar do portátil para tirar a maior parte do pó. Se te disserem que fazem isso na hora, não deixes lá o portátil.
Apesar de tudo é um procedimento que até pode chegar a ser apenas uma hora, se o cooler for facilmente acessivel sem ter de desmontar o portátil quase todo, mas ainda assim, eu peço sempre uma tarde.