Além do CPF o cliente pode apresentar outros meios para identificação do seu crédito?

Sim. O cliente também pode apresentar na loja e-mail ou sms recebido do Clube Viva com o seu nome e o valor de crédito, ou ainda, os cupons fiscais com o valor das compras que geraram o crédito.