Quando a empresa devolve os cartões, ela precisa enviar junto uma carta de devolução?

Verificando e-mail...

Sim, papel timbrado com carimbo, CNPJ, número do cartão e nome do colaborador. O cartão deve estar zerado.