Diferença salarial de servente para zelador

Boa tarde. Temos um funcionário há 19 anos precisamente e ele é registrado na Carteira como Servente mas sempre exerceu a função de Zelador. Só agora descobrimos isso. Inclusive ele(funcionário)já reclamou quanto a isso. A pergunta é: Temos q alterar na Carteira dele bem como pagar a diferença de salário durante todo esse tempo? Estamos pensando em demiti-lo e essa diferença temos que pagar, incluindo ai juros, correção monetária e multa evidente? Deve dar uma boa quantia sim? Obrigado.