O calor faz com que o papel se solte mais facilmente da parede. Ao final, caso ainda esteja presente algum resquício da cola, você pode utilizar um pano com álcool ou removedor, e pronto!

A superfície fica danificada?

Normalmente a tinta do local não sai quando se remove o adesivo. Vai depender muito das condições de sua superfície. Se a tinta já estiver descascando ou um pouco velha, por exemplo, pode ser que saia, mas se estiver tudo certo, não sai não :)