Aviso Prévio trabalhado/dispensa

Prezados(as), boa tarde!

Ao fazer as dispensas de alguns colaboradores que cumpririam o aviso prévio trabalhado, mas eles já estão recolocados/registrados em outra empresa.
Logo combinamos internamente que eles serão dispensados de cumprir o aviso.

Neste caso, como deve sair o Aviso Prévio para eles assinarem, "trabalhado" e guardo uma carta do novo emprego para provar o porque não pagamos o aviso?

Já agradeço pela colaboração.